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Abstract. Recently, the theory of renormahzation in perturbative quan- 
tum field theory underwent some exciting new developments. Kreimer 
discovered an organization of Feynman graphs into combinatorial Hopf 
algebras. The process of renormalization is captured by a factoriza- 
tion theorem for regularized Hopf algebra characters. In this context 
the notion of Rota-Baxter algebras enters the scene. We review several 
aspects of Rota-Baxter algebras as they appear in other sectors also rel- 
evant to perturbative renormalization, for instance multiple-zeta- values 
and matrix difi^erential equations. 

2001 PACS Classification: 03.70.+k, ll.lO.Gh, 02.10.Hh, 02.10.Ox 

Keywords: Rota— Baxter operators, Atkinson's theorem, Spitzer's identity, Bakcr-CampbcU- 
HausdorfF formula, matrix factorization, renormalization, Hopf algebra of renormalization, Birkhoff 
decomposition 



Contents 



^^^^^2^^on|_ 



2^^^cnornmlizati£i^^i^£2FTj_^ogglmbOT 

3. Connes-Kreimer's Hopf algebra of Fcvnman graphs! 



LOPt 



4. Rota-Baxter alpi jcbra^ 

5. The Rota-Baxter structure of renormalization in pQFTI 

6. Conclusion and outlookl 
Referencea 



2 
5 

16 
34 
43 
51 
52 



©0000 American Mathematical Society 



2 Kurusch Ebrahimi-Fard and Li Guo 

1 Introduction 

In this paper we extend the talk given by one of us (L. G.) at the workshop 
Renormalization and Universality in Mathematical Physics held at the Fields Insti- 
tute for Research in Mathematical Sciences, October 18-22, 2005. This talk, as well 
as the following presentation, is based on our results in EGK2004, EGK20051 
IEGGV20 06', 'E G2005b| and explores in detail the algebraic structure under- 
lying the BirkhofF decomposition in the theory of renormalization of perturba- 
tive quantum field theory. This decomposition result was discovered by Alain 
Connes and Dirk Kreimer using the minimal subtraction scheme in dimensional 
regularization in the context of their Hopf algebraic approach to renormalization 
[CK2000, CK2001, Kreil998l [Kreil999a| . Recently, we extended our findings 
in joint work with D. Manchon in |EGM2 006'. presenting a unified picture of sev- 
eral apparently unrelated factorizations arisen from quantum field theory, vertex 
operator algebras, combinatorics and numerical methods in differential equations. 

With a broad range of audience in mind, we summarize briefly some background 
in perturbative quantum field theory (pQFT) as well as in Hopf algebra and Rota- 
Baxter algebra, before presenting some of the recent developments. In doing so, 
we hope to reach a middle ground between mathematics and physics where the 
algebraic structures which emerged in the work of Connes and Kreimer can be 
appreciated and further studied by students and researchers in pure and applied 
areas. For other aspects and more details on the work of Kreimer and collaborators 
on the Hopf algebra approach to renormalization in pQFT we refer the reader 
to JEK2005L FG2005, Krei2002, IMan2001| . as weh as the contributions of 
D. Kreimer and S. Weinzierl in this volume. For readable and brief sources on 
the basics of renormalization in pQFT using the standard terminology, that is, 
before the appearance of the more recent Hopf algebra approach, the reader might 
wish to take a look into J. Gracey's conference contribution, as well as |Call975l 
|CaKel982 , and more recently Col2006, Del2004 . For a more complete picture 
on renormalization theory in the context of applications, including calculational 
details, one should consult the standard textbooks in the field, e.g. |BoShl959L 
lt;oll984.. ■IzZul980 . M utal98 7, Vas2QQ4,. 

The new picture of renormalization in pQFT The very concept of renor- 
malization has a long history ' Brl993) going beyond its most famous appearance 
in perturbative quantum field theory, which started with a short paper on the Lamb 
shift in perturbative quantum electrodynamics (QED) by H. Bethe |Betl947) . 
Eventually, in the context of pQFT, renormalization together with the gauge prin- 
ciple reached the status of a fundamental concept. Its development is marked 
by contributions by some of the most important figures in 20 century theoretical 
physics including the founding fathers of pQFT, to wit, Feynman, Dyson, Schwinger, 
and Tomonaga, sec Kai2005, Schwl994] for more details. Renormalization the- 
ory in pQFT reached a satisfying form, from the physics' point of view, with the 
formulation known as BPHZ renormalization prescription due to Bogoliubov and 
Parasiuk BoPal957 , further improved by Hepp :Heppl966 and Zimmermann 
|Ziml969J . 

As a matter of fact, in most of the interesting and relevant 4-dimensional 
quantum field theories, even simple perturbative calculations are plagued with ill- 
defined, i.e., ultraviolet divergent multidimensional integrals. The removal of these 
so-called short-distance singularities in a physically and mathematically sound way 
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is the process of renormalization. Although the work of the aforementioned au- 
thors played a decisive role in the acceptance of the theory of renormalization in 
theoretical physics, the conceptual foundation as well as application of renorma- 
lization was nevertheless plagued by an ambivalent reputation. Let us cite the 
following statement from '0612004', Removing [these] divergencies has been dur- 
ing the decades, the nightmare and the delight of many physicists working in particle 
physics. [■ ■ ■ ] This matter of fact even participated to the nobility of the subject. 
Moreover, renormalization theory suffered from its lack of a concise mathematical 
formulation. It was only recently that the foundational, i.e., mathematical struc- 
tures of renormalization theory in pQFT experienced new and enlightening con- 
tributions. These developments started out with the Hopf algebraic formulation 
of its combinatorial-algebraic structures discovered by Kreimer in Kreil99 8 -50 
years after Bethe's paper. This new approach found its satisfying formulation in 
the work of Conncs and Kreimer 'CK1998', 'CK2000','CK2001', and Broadhurst 
and Kreimer BK1998, BK1999, BK2000a, BK2000b, BK2001 . 

In fact, in the Hopf algebra picture the analytic and algebraic aspects of per- 
turbative renormalization nicely decouple, hence making its structure more trans- 
parent. The process of renormalization in pQFT finds a surprisingly compact for- 
mulation in terms of a classical group theoretical factorization problem. This is one 
of the main results discovered by Connes and Kreimer in I CK2000l ICK200T] us- 
ing the minimal subtraction scheme in dimensional regularization. It was achieved 
by first organizing the set F of one-particle irreducible Feynman graphs coming 
from a perturbative renormalizable QFT (e.g. (/)g, (^4, QED,...) into a commutative 
graded connected Hopf algebra J{gr, where 3^ := KF denotes the vector space freely 
generated by F. Its non-cocommutative coproduct map essentially encodes the 
disentanglement of Feynman graphs into collections of ultraviolet divergent proper 
one-particle irreducible subgraphs and the corresponding cograph, just as it appears 
in the original BPHZ prescription, more precisely, Bogoliubov's R-map. 

Furthermore, regularized Feynman rules seen as linear maps : 5" — > yl from 
the vector space of graphs into a commutative unital algebra A are extended to 
<j) : Dig^ —> A in the group Ga of algebra homomorphisms from J{y to A. This 
setting, as we will see, already gives rise to a factorization of such generalized, that 
is, ^-valued algebra homomorphisms in the group Ga- In addition we will observe 
that when the target space algebra A carries a Rota-Baxter algebra structure, 
Connes-Kreimer's Birkhoff decomposition for Ga in terms of Bogoliubov's R-map 
follows immediately. The last ingredient, i.e. the Rota-Baxter structure is naturally 
provided by the choice of a renormalization scheme on the regularization space A, 
e.g. minimal subtraction in dimensional regularization. 

It was the goal of this talk to present the algebraic underpinning for the result 
of Connes-Kreimer in terms of a general factorization theorem for complete filtered 
associative, not necessarily commutative algebras combined with other key results, 
such as Spitzer's identity and Atkinson's theorem for such algebras in the presence 
of a Rota-Baxter structure. 

In fact, we would like to show how the above factorization problem for renorma- 
lization may be formulated more transparently as a classical decomposition problem 
for matrix Lie groups. This is achieved by establishing a representation of the group 
of regularized Hopf algebra characters by -infinite dimensional- unipotent lower tri- 
angular matrices with entries in a commutative unital Rota-Baxter algebra. The 
representation space is given by -a well-chosen vector subspace of- the vector space 
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3^ of IPI Feynman graphs corresponding to the pQFT. The demand for entries in a 
commutative Rota-Baxter algebra induces a non-commutative Rota-Baxter struc- 
ture on the underlying matrix algebra such that Spitzer's theorem applies, and 
indeed, as we will see, this paves smoothly the way to Bogoliubov's R-map, though 
in matrix form. 

Before giving a more detailed account on this purely algebraic structure we 
should underline that the initial proof of the Connes-Kreimer factorization of regu- 
larized Feynman rules was achieved using dimensional regularization, i.e., assuming 
A to be the field of Laurent series, hereby opening a hitherto hidden geometric 
viewpoint on perturbative renormalization in terms of a correspondence to the 
Riemann-Hilbert problem. For the minimal subtraction scheme it amounts to the 
multiplicative decomposition of the Laurent series associated to a Feynman graph 
using dimensionally regularized Feynman rules. Such a Laurent series has poles of 
finite order in the regulator parameter and the decomposition happens to be the 
one into a part holomorphic at the origin and a part holomorphic at the complex 
infinity. The latter moreover distinguishes itself by the particular property of local- 
ity. This has far reaching geometric implications, starting with the interpretation 
upon considering the Birkhoff decomposition of a loop around the origin, provid- 
ing the clutching data for the two half-spheres defined by that very loop. Connes 
and Kreimer found a scattering type formula for the part holomorphic at complex 
infinity, that is, the counterterm, giving rise to its description in terms of iterated 
integrals. 

Moreover, by some recent progress, which has been made in the mathematical 
context of number theory, and motivic aspects of Feynman integrals, this geometric 
point of view leads to motivic Galois theory upon studying the notion of equisingular 
connections in the related Riemann-Hilbert correspondence. This was used to ex- 
plore Tannakian categories and Galois symmetries in the spirit of differential Galois 
theory in CM2004a, CM2006, CM2004b . Underlying the notion of an equisin- 
gular connection is the locality of counterterms, which itself results from Hochschild 
cohomology. The resulting Dyson-Schwinger equation allows for gradings similar to 
the weight- and Hodge filtrations for the polylogarithm Krei2003a, Krei2004J. 
More concretely, the motivic nature of primitive graphs has been established very 
recently by Bloch, Esnault and Kreimer in |BEK2005) . 

We now outline the organization of the paper. In Section El we review some 
pieces from renormalization theory in pQFT up to the introduction of Bogoliubov's 
R-map. We use Section El for introducing most of the basic mathematical notions 
needed in the sequel, especially with respect to Hopf algebras. A general factor- 
ization theorem for complete filtered algebras is presented, based on a new type 
of recursion equation defined in terms of the Baker-Campbell-Hausdorff (BCH) 
formula. We establish Connes' and Krcimer's Hopf respectively Lie algebra of 
Feynman graphs as well as their Birkhoff decomposition of regularized Hopf al- 
gebra characters. Section 01 is devoted to a not-so-short review of the concept of 
Rota-Baxter algebra, including a list of instructive examples as well as Spitzer's 
identity and a link between the Magnus recursion known from matrix differential 
equations and the new SCff-recursion. Section El contains a presentation of the 
Rota-Baxter algebra structure underlying the Birkhoff decomposition of Connes- 
Kreimer. We establish a matrix representation of the group of regularized Feynman 
rules characters and recover Connes-Kreimer's Birkhoff decomposition in terms of 
a classical matrix factorization problem. 
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2 Renormalization in pQFT: Bogoliubov's R-operation 

We recall some of the essential points from classical renormalization theory as 
applied in the context of pQFT. We follow Kreimer's book 'Kre i2000] and the 
recent brief and concise summary given by Collins in ^.Col2006 . 



2.1 Feynman rules and renormalizability. Let us begin with a statement 
which summarizes perturbative renormalization theory of QFT in its Lagrangian 
formulation. The quintessence of -multiplicative- renormalization says that under 
the severe constraint of maintaining the physical principles of locality, unitarity, 
and Lorentz invariance, it is possible to absorb to all orders in perturbation theory 
the (ultraviolet) divergencies in a redefinition of the parameters defining the QFT. 
Here, in fact, two very distinct concepts enter, to wit, that of renormalizability, and 
the process of renormalization. The former distinguishes those theories with only 
a finite number of parameters, lending them considerably more predictive power. 
However, the process of renormalization instead works order by order, indifferently 
of the number of parameters. 

In the Lagrangian picture we start with a Lagrangian density defining the 
QFT, which we assume to be renormalizable. For instance, the so-called cj)'^ and (j>^ 
theories are described by the following two Lagrangians 

^=^(5.0)'-^™?^' + ^^' resp. L=i(a,0f- 1^2^2 + 1^3, 

The classical calculus of variations applied to i = ^(9^0)^ — ^m|0^, i — 1,2 
provides the equations of motion 

There is only one type of -scalar- field denoted by ^ = 4>{x) , parametrized by the 
D dimensional space-time point x = (t,x). The parameters mi,m2 and A4,A3 are 
called the mass and coupling constants, respectively. The equations of motion as 
well as the Lagrangian are local in the sense that all fields are evaluated at the same 
space-time point. The reader interested in quantum field theories more relevant to 
physics, such as QED or quantum chromodynamics, should consult the standard 
literature, for instance |BoShl959l IColl984l IIzZul980l IMutal987l |Rydl9851 
ltHVell973| . 

We may separate the above Lagrangians into a free and an interaction part, 
L = Lf + Li, where in the both cases above Lj = i(9^0)^ — ^mf(j)'^, i = 1,2. The 
remaining quartic respectively cubic term represents the interaction part, Li. 

The general goal is to calculate the n-point Green's functions, 

G(xi, . . . ,x„) := (O|T[0(a;i) • • Xx„)]|0) 
where the time-ordering T-operator is defined by 

rriAf \Mi \^ {<t>{xi)<t>{x2), iiti>t2, 
T[<j){xi)(j){x2)\ := < N -f ^ ^, 

y(p[X2)(p{Xl), it i2 > ti, 

since from these vacuum correlators of time-ordered products of fields one can 
obtain all 5-matrix elements with the help of the LSZ-formalism, see for instance 
|IzZul980] for more details. 
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So far, perturbation theory is the most successful approach to Lagrangian QFT 
with an overwhelming accordance between experimental and theoretical, that is, 
perturbative results. 

In perturbation theory Green's functions are expanded in power series of a 
supposed to be small parameter like the coupling constant (or Planck's h). Its 
coefficients are given by complicated iterated integrals of the external parameters 
defining the scattering process, respectively the participating particles. However, 
these coefficients turn out to show a highly organized structure. Indeed, Feynman 
discovered a graphical coding of such expressions in terms of graphs that later bore 
his name. A Feynman graph is a collection of internal and external lines, or edges, 
and vertices of several types. Proper subgraphs of a Feynman graph are determined 
by proper subsets of the set of internal edges and vertices. 

Eventually, perturbative expansions in QFT are organized in terms of one- 
particle irreducible (IPI) Feynman graphs, i.e., connected graphs that stay con- 
nected upon removal of any of the internal edges, also called propagators. For ex- 
ample, we have such simple drawings as xO< or y^ encoding Feynman amplitude 
integrals appearing in the expansion of the 4-point Green's function in (^^-theory. 
The fact that there is only one type of -undirected- lines and only 4-valent vertices 
reflects the fact that the Lagrangian L only contains one type of -scalar- field 
with only a quartic interaction term in Li . For the ip^ case we would find drawings 
with only 3-valent vertices and one type of undirected lines. 

Feynman rules give a mean to translate these drawings -back- into the corre- 
sponding amplitudes. The goal is to calculate them order by order in the coupling 
constants of the theory. Originally, a graph was somehow 'identified' with its ampli- 
tude. Let us remark that it is only in the Hopf algebraic picture that these objects 
get properly distinguished into the algebraic-combinatorial and analytic side of the 
same underlying pQFT picture. We will see that in this context graphs are studied 
as combinatorial objects organized into (pre-)Lie algebras and the corresponding 
Hopf algebras. Whereas Feynman rules provide particular maps assigning analytic 
expressions, the so-called Feynman amplitudes, to these graphs. 

As an example for the latter we list here the set of Feynman rules related to 
the above Lagrangian of the (^"'-theory in four space-time dimensions |Krei2000] . 

• For each internal scalar field line, associate a propagator: iA{p) = ■i_^'i.^ . 

• At each vertex require momentum conservation and place a factor of —1X4. 

,4 

• For each closed loop in the graph, integrate over J t^^tt, where q is the 
momentum associated with the loop. 

• For any Feynman graph F built from these propagators and vertices divide 
by the symmetry factor sym{T) of the graph, which is assumed to contain 
r vertices. The symmetry factor is then given by the number of possibilities 
to connect r vertices to give T, divided by (4!)''. 

A few examples are presented now, see for instance |FG2005] and the standard 
literature. Let us write down the integral expression corresponding to the graph 
called fish, xO^j made out of two 4-valent vertices and two propagators. The un- 
connected vertex legs carry the external momenta of the in- and outgoing particles 
which are denoted by fci, fe, fcs, ^4. They are related by a delta function ensuring 
the overall momentum conservation. 

liO) := (-*A4)' / 7^7 ; r4^ 5 -, % -. (1) 

^ ' ^ 'J (27r)4 (q + fci + fc2)2 - VT? + ir] q^ - m? + z?; ^ ' 
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For the bikini graph, OO*; with three 4-valent vertices and four propagators 
we find after some algebra a product of two 'fishy' integrals 



i{<xy) ■■= (-«A4 



d'^q 



(27r)'* [q + ki + fc2)^ — rn^ + irj (p — m? + irj 
d^p i i 



(2tt)'^ {p + ki + k2Y ^ ^ + irj p^ — m? + irj 



(2) 



Let us go one step further and write down the integral for the winecup graph, 
y , of order three in the coupling constant iX^, also made out of four propagators 



/(Y) := (-a. 



3 

4j 



d'^p f d^q i i 

{q + ki + k2Y ^ rn? + irj q^ — m? + irj 
i 

(3) 



(27r)4 J (27r)4 {q + ki + k2Y - rn^ + irj q^ - rn^ + irj 

i 



{q^ — m? + inj) {{p — q — k^Y ^ "^^ + ^^) 

Unfortunately, all of the above integrations over the loop-momenta are not re- 
stricted by any constraint and some power-counting analysis of the integrands re- 
veals a serious problem as we observe that the above integrals are not well-defined 
for high loop-momenta. 

For the purpose of classifying such problematic integrals within a pQFT, we 
must introduce the notion of superficial degree of divergence associated to a Feyn- 
man graph F and denoted by tij(F). In general, uj{T) simply follows from counting 
powers of integral loop-momenta in the corresponding Feynman integral in the limit 
when they are large. The amplitude corresponding to the graph F is superficially 
convergent if uj{T) < 0, and superficially divergent for Lu(r) > 0. For Lu(r) = we 
call the diagram superficially logarithmically divergent and we say that it is superfi- 
cially linearly divergent, if a;(r) — 1. No doubt, we may continue this nomenclature. 
Superficially here reflects the very fact that the integral associated to a graph might 
appear to be convergent, but due to ill-defined subintegrals corresponding to ultra- 
violet divergent IPI subgraphs it is divergent in fact. 

Restricting ourselves to scalar theories such as the two examples at the begin- 
ning one can derive a simple expression for a;(F) depending on the structure of the 
graph, i.e., its vertices and edges, as well as the space-time dimension. We assume 
a Lagrangian of the general form L — Lf + X]fe=3 ^ik where Lf as usual consists 
of the free part and the sum contains the interaction field monomials of the form 
Lij, :— j^'t''^- Recall that the canonical dimension (inverse length) in D space-time 
dimensions of the scalar field cj) is given by [</)] ~ (D — 2)/2 in natural units, following 
from the free part of the Lagrangian. Therefore we have [cj)''] — (D — 2)k/2 —: ojk 
and the coupling constant must be of dimension [A^] = D ^ uof^. 

For a given connected graph F consisting oi E = -E(F) external lines, / = /(F) 
internal lines and V — V{r) vertices we find L = I — V + I loop integrations in 
the corresponding amplitude. By standard considerations it follows that E — 21 = 
X^i^i "^j' where Uj denotes the order, or valency, of the j-th vertex in F. Since each 
D dimensional loop integration contributes D loop momenta in the numerator and 
each propagator contributes two inverse loop momenta it follows that 

ujiT) = DL-2I = D-^E + J2{^n,-D 
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The last term is just ^j^tij — D = lo.^- — D ^ [A^^] and hence 

u{T)=D-^E + Y,[K^]. 

For our 0'*-theory in Z) = 4 space-time dimensions we find a dimensionless coupling 
constant, [A4] — 0, which imphes LoiT) ^ 4 — E. In fact, from this formula it follows 
immediately that the above integrals are all superficially logarithmically divergent, 
rendering the perturbative series expansion of -the 4-point- Green's functions quite 
useless right from the start, to wit, for the 1-loop fish diagram )<3x corresponding 
to the first non-trivial term in the perturbation expansion of the 4-point Green's 
functions in £> = 4 space-time dimensions we find (jj(xO^) = £* — 4 = 4 — 4 = 0, 
which indicates the existence of a so-called logarithmic ultraviolet (UV) divergence. 
The reader is referred to the literature for more details on the related dimensional 
analysis of pQFT revealing the role played by the number of space-time dimensions 
and the related classification into non-renormalizable, (just) renormalizable and 
super-renormalizahle theories Colel988. IzZul980, PS1995. Rydl985. . Let 
us mention that in the (j)^ example the number of /? = 4 space-time dimensions 
just happens to be the critical one, and that we would make a similar observation 
for the Lagrangian with cubic interaction in Z? = 6 space-time dimensions. 

At this level and under the assumption that the perturbative QFT is renor- 
malizable, the programm of -multiplicative- renormalization enters the stage. Its 
non-trivial operations will cure the ultraviolet deficiencies in a self-consistent and 
physically sound way order by order in the series expansion. 

2.2 Multiplicative renormalization. The machinery of multiplicative re- 
normalization consists of the following parts. 

Regularization: first, one must regularize the theory, rendering integrals of the 
above type formally finite upon the introduction of new and nonphysical param- 
eters. For instance, one might truncate, i.e., cut- ojf the integration limits at an 
upper bound A by introducing a step-function Q 

rf4„ e[A-g2] 1 



' {q + ki -\- ^2)^ — Tn^ -\- irj q'^ — m? + ir\ 

Evaluating such an integral results in log-terms containing A so that naively re- 
moving the cut-off parameter by taking the limit A — > 00 must be avoided since 
it gives back the original divergence. The cut-off approach usually interferes with 
gauge symmetry. 

Another regularization scheme is dimensional regularization jColl984lltH1973| . 
which respects -almost- all symmetries of the theory under consideration. It intro- 
duces a complex parameter by changing the integral measure, that is, the space-time 
dimension D G N to D e C 



A* 



(2^)^ "^ (27r 



JD-l)) 



where e — - — ^ — ^ ^- The parameter fj, (t'Hooft's mass) is introduced for di- 
mensional reasons. Hence, forgetting about the other involved variables, that do 
not enter our considerations, dimensionally regularized Feynman rules associate to 
each graph an element from the field of Laurent series C[e^^,£]]. In general, one 
obtains a proper Laurent series of degree at most n in an n-loop calculation, which 
means that we have at most poles of order n in the regularized Feynman integral 
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corresponding to a graph with n independent closed cycles. The pole terms param- 
etrize the UV-deficiency of the integrals. Obviously, the limit of e — > results in 
the original divergences of the integral and must be postponed. 

Let us emphasize that it is common knowledge that the choice of the regulariza- 
tion procedure is highly arbitrary and mainly driven by calculational conveniences 
and the wish to conserve symmetries of the original theory. 

But, so far we have not achieved much more than a parametrization of the 
divergent structure of Feynman integrals. Though important and useful all this 
just indicates the need of some more sophisticated set of rules on how to handle 
the terms which diverge with A ^ oo in the cut-off setting respectively e ^ 
for dimensional regularization, since in the end we must remove these non-physical 
regularization parameters. 

Renormalization: to render the picture complete we must fix a so-called renor- 
malization scheme (or condition), which is supposed to isolate the divergent part of 
a regularized integral. For instance, in dimensional regularization a natural choice 
is the minimal subtraction scheme R := Rms, mapping a Laurent series to its strict 
pole part, i.e., -R(E„>-Ar«ne") := E^=-Ar«ne"- 

The next and conceptually most demanding step is to provide a procedure 
which renders the integrals finite upon the removal of the regularization parame- 
ters order by order in a -mathematically and- physically sound way. This actually 
goes along with the proof of perturbative renormalizability of the underlying QFT. 
A convenient procedure which accomplishes this and which is commonly used nowa- 
days was established by Bogoliubov and Parasiuk, further improved by Hepp and 
Zimmermann. 

Let us go back to the statement we made at the beginning of this section, char- 
acterizing the concept of perturbative renormalization in a -renormalizable- QFT. 
The idea is to redefine multiplicatively the parameters appearing in the Lagrangian 
L so as to absorb all divergent contributions order by order in the perturbation 
expansion. We will outline this idea in the next step where we briefly indicate how 
to implement Bogoliubov's subtraction procedure for renormalization in a multi- 
plicative way on the level of the Lagrangian by adding the so-called counterterm 
Lagrangian Lc to the original Lagrangian L — Lf + Li. Indeed, the result is 
L ^ Lren ^ L + Lc with Lren describing the perturbatively renormalized quan- 
tum field theory. We achieve this by introducing so-called Z-factors together with 
the idea of renormalized respectively bare parameters. In the case of the cj)'^ -theory 
we have 

Lren = Lf + Li ^ ^ (d^(/>) ^ (j) H -^ . 

One can reorganize the right hand side into the original form upon introducing the 
notion of bare fields and bare parameters. First, we replace the field (p by the bare 
field 

1 

defined in terms of the Z-factor Z^ := 1 + 5(j). Then, wc introduce the Z-factors 
Zm-i, Z\^ and replace the parameters mi and A4 by bare parameters 



2 2^ 7-1 2(l+i^ , X \ 7 7-2 X (1 + '^■^4) 

^1,0:-"^!^™!^,^ ""^^TTTMr M,0--MZx^Z^ _ \^-—-———. 
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such that we can write the multiphcatively renormahzed Lagrangian as 

The property of the original 0^ Lagrangian, L — Lf + L^, to be renormahzable is 
encoded in the fact that the counterterm Lagrangian, Lc, only contains field mono- 
mials which also appear in L. This allows us to recover Lren in the original form 
of L upon introducing bare parameters respectively the Z-factors, which implies 
the notion of multiplicative renormalization. We observe explicitly that Z^ must 
be a numerical constant to assure locality {[Z^,dij] — 0). This is also true for the 
other Z-factors as well. However, they depend in a highly singular form on the 
regularization parameter. In fact, Zx = 1 + SX is an order by order determined 
infinite power series of counterterms, each of which is divergent when removing 
the regulator parameter. They are introduced to compensate -i.e. renormalize- 
the pole parts in the original perturbation expansion, and -one must prove that- 
such a process assures the cancellation of divergent contributions at each order in 
perturbation theory, see e.g. [Coll984, IzZul980 . 

2.3 Preparation of Feynman graphs for simple subtraction. Recall 
that a proper connected UV divergent IPI subgraph 7 of a IPI Feynman graph 
r is determined by proper subsets of the set of internal edges and vertices of F. 

Bogoliubov's R-operation provides a recursive way to calculate the counter- 
terms, which we mentioned above and denoted by C(F) for each Feynman graph F 
as follows. The R-operation maps a graph F, that is, the corresponding regularized 
amplitude to a linear combination of suitably modified graphs including F itself 

R(F) := F + E{7'}crr({7'} - Ci^)) • (4) 

We follow the notation of jCol20 06 . The primed sum is over all unions {7'} of UV 
divergent IPI subgraphs sitting inside F. More concretely, following the terminology 
used in |CaKel982| we call s := {7'} a proper spinney of F if it consists of a 
nonempty union of disjoint proper \JY divergent IPI subgraphs, {7'} :— {7^ . . . 7'^}, 
7j' C F, 7j' ("17' =0 for i ^ j- We call the union of all such spinneys in the graph F 
a proper wood which we denote by 

2IT(F) := {{7'} S^ F I {7'} = {union of disjoint proper IPI subgraphs}}. 

Let us enlarge this set to W{T) which includes by definition the empty set, {0}, 
and the graph {F} itself, i.e., {0}, {F} e 2iJ(F). 

For instance, the two loop self-energy graph F = ^\i^^ , borrowed from 

0^-theory in six dimensions, has two proper IPI UV subgraphs 7; ~ ^^ and 

7r ~ i^ , but they are not disjoint. Instead, they happen to be overlapping, i.e. 
7r n 7; 7^ in F. This is why we do not have {7; 7^} ^ 22J(F), that is, the set of 
proper spinneys corresponding to that graph is 

2»(^>) ={{>},{<}}. (5) 

A commonly used way to denote such a wood is by putting each subgraph of a 
spinney into a box 



(-C]>)={{<&},{«^}}. (6) 



Let us remark that the notion of spinney respectively wood is particularly well- 
adapted to Bogoliubov's R-map |CaKel982| . Zimmermann |Zinil969] gave a 
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solution to Bogoliubov's recursion by using the combinatorial notion of forests of 
graphs, which differs from that of spinneys |Coll98 4|. 

For more examples, this time borrowed from (/)^-theory and QED in four space- 
time dimensions, we look at the woods of the divergent 4-point graphs Q 



and the QED self-energy graphs f'"\ , /y~^'. , //?\\\ and /A. r\\ 

w^jirx) = {{0}} (8) 

2g( />^^) - {{^iCi^}} (9) 

jm( /??S\ ) = {{ /^ },{ .-^% }} (10) 

2p( /^^^ ) = {{^r:^},{^:::^},{^icv^!:r^}}. (n) 

We will later see that the union of IPI subgraphs, such as for instance in the spin- 
ney {^i21_ _£!!^} G 2IT( /f~^ f~"^\ j, gives rise to the algebra part in Connes' and 
Kreimer's Hopf algebra of Feynman graphs in Section 1X51 Also, we should under- 
line that the subgraphs in a spinney may posses nontrivial spinneys themselves, see 
for instance the graph Z?-'^ which appears as a spinney in the wood p()|l . 

We call graphs such as the one-loop diagram /"""% primitive if their woods 
contain only the empty set, i.e., they have no proper UV divergent IPI subgraphs 
and hence the primed sum in Q) disappears. 

To each element {7'} € 2n(r) of a graph F corresponds a cograph denoted by 
r/{7'}, which follows from the contraction of all graphs 7 G {7'} in F to a point at 
once. For instance, to the spinneys in the woods © - Hll|) correspond the cographs 

:^^ /{ /^ } = 

y?^ /{ /ff^ }= r'^ , 

-/{ ^ ^ -i: — M= ^ ^ ' 

respectively. Remember, that we defined S2J(r) to contain the spinneys {F} and 
{0}. Those spinneys have the following cographs, F/{F} = and F/{0} = F, 
respectively. Again, as a preliminary remark we mention here that in the Hopf 
algebra of Feynman graphs the coproduct of a graph consists simply of the sum of 
tensor products of each spinney with its cograph, see Eqs. (pHl and lfCT|l . 

We call a spinney maximal if its cograph is primitive. Each of the graphs in 
the QED example contains only one maximal spinney. The wood in © consists of 
two maximal spinneys, as the two UV divergent IPI subgraphs overlap. In fact, 
Feynman graphs with overlapping UV divergent IPI subgraphs always contain more 
than one maximal spinney. We will come back to this in subsection IH.5.HI where 
we remark about the correspondence between Feynman graphs and decorated non- 
planar rooted trees. 
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As an example for the sum in Eq. Q we write it explicitly for the graph (^ 
using its wood in ITJ 



{Y}e{{0},{0}dO<y}} 



Recall the notational abuse by using a graph just as a mnemonic for an analytic 
expression, e.g. a Laurent series. We must now explain what happens inside the 
primed sum in Eq. Q 

E{7'}e2n(r)r({7'}-C(7')). (12) 

More precisely, the expression r({7'} -^ C{j')) denotes the replacement of each 
subgraph 7 G {7'} in F by its counterterm (7(7) defined in terms of the R-operation 
and the particular renormalization scheme map R 

C(7) := -R{Hl))- (13) 

At this point the recursive nature of Bogoliubov's procedure becomes evident, mak- 
ing it a suitable tool for applying inductive arguments in the proof of perturbative 
renormalization to all orders. Zimmermann established a solution to Bogoliubov's 
recursive formula ^Ziml969]. A subtle point arises from the evaluation of the 
counterterm map on the disjoint union of graphs, e.g. C(>0<>0'<) in the above 
example. In fact, it is natural to demand that C is an algebra morphism, that is, 
C(xO< >0<) — C'(>0<)C'('0<)- We should remark here that it is exactly at this 
point where Connes and Kreimer in the particular context of the minimal subtrac- 
tion scheme in dimensional regularization needed the renormalization scheme map 
Rms to satisfy the so-called multiplicativity constraint CK2000, Kreil999a], i.e. 
Rms must have the Rota-Baxter property H57|l . which in turn implies the property 
of multiplicativity for the counterterm map C . We will return to this problem later 
in more detail. 

Graphically the replacement operation, ({7'} — > C(7')), is represented by 
shrinking the UV divergent IPI subgraph(s) from {7'} to a point -,i.e., becom- 
ing a vertex- in T and to mark that point with a cross or alike to indicate the 
counterterm. For a graph 7 having no proper UV divergent IPI subgraphs wc find 
C(7) = -R{l). 

As we will see, the Hopf algebra approach provides a very convenient way 
to describe this recursive graph replacement operation on Feynman graphs in a 
combinatorial well-defined manner in terms of a convolution product. 

From Bogoliubov's R-operation the renormalized expression for the graph F 
follows simply by a subtraction 

r ^:^ F+ -.^ (id - R) (R(F)) = R(r) + c(f) 

= r + E{7'}e2U(r)r({7'} - c{i)) + C{T). 

This simple subtraction is made possible since the R-operation applied to F, see 
Eq. (01, contains the graph F itself, such that adding to F the sum (I12|l where 
the proper subgraphs 7 in F are replaced by there counterterms C{"f) prepares the 
graph in such a particular way that a simple subtraction finally cancels its super- 
ficial divergence. Indeed, Bogoliubov's R-operation leads to the renormalization 
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of all proper UV divergent IPI subgraphs 7 in F, i.e., they are replaced by their 
renormalized value 7+ and we may write for Bogoliubov's R-operation 

R(r) = E{yK2H(r)r({7'}-(7V))- 

As before, we encounter a subtle point with respect to the niultiplicativity of the 
renormalization map, that is, on the disjoint union of graphs {71 ■ • ■ 7n} we need, 

(7l---7n)+ =7l+---7n+- 

Let us exemplify this intriguing operation by a little toy-model calculation. We 
choose the following integral /i(c) '■= Jq {y + c)~^dy (^M., which is ill-defined at the 
upper boundary. It is represented pictorially by the toy-model 'self-energy' graph 
/^ "^'7 . Here c > is an external dimensional parameter. Its non-zero value avoids 
a so-called infrared divergency problem at the lower integral boundary. We may 
now iterate those integrals, representing them by rainbow graphs 

-/2(c):= / h{y){y + c)-'dy, 
Jo 

/•CXD 

-/3(c):= / h{y){y + c)-'dy- 




Of course, these graphs just exemplify the simple iterated nature of the inte- 
gral expression and we could have used instead rooted trees without side branch- 
ings |CK1998l IKr eil999a'. Similar graphs appear in QED. However, there they 
represent different functions corresponding to the QED Feynman rules IzZul 98Qi 
IKrei2000] . Here and further below, in Section|31 we will use those graphs without 
any reference to QED. In fact, they will appear in the context of a simple matrix 
calculus capturing the combinatorics involved in the Bogoliubov formulae which 
was inspired by the Hopf algebra approach to renormalization. 

The functions /n(c) actually appear as coefficients in the -formal- series ex- 
pansion of the perturbative calculation of the physical quantity represented by the 
function F{c) 

F{c) = 1 -I- a/i(c) -I- aV2(c) + a^ fsic) + ■■■ 

where a is our perturbation parameter, which is supposed to be small and finite. 
We may write this as a recursive equation due to the simple iterated structure of 
the functions /„ 



F{c) = l + a Tpiy)^^ 

Jo [y + c) 



This recursion is a highly simplified version of a Dyson-Schwinger equation for the 
quantity F (we refer the reader to Kreimer's contribution in this volume). 

However we readily observe that the integrals /„, n > are not well-defined. 
Indeed, they are logarithmically divergent, uj{fn) = as a simple power-counting 
immediately tells. Hence, we introduce a regularization parameter e G C to render 
them formally finite 

/"OC 

/„(c;£):=mW fn-i{v\e){y + c)-^-'dy^C[e-\e\][M^x/c)]], n > 0, 

and /o = 1. Here, the parameter /i was introduced for dimensional reasons so as 
to keep the /„(c;£) dimensionless. This implies a regularized, and hence formally 
finite Dyson-Schwinger equation 

l^' dy 



F{c-e)^l + a F{y;e) 

Jo 



(y + c) 



l+e' 
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The -forbidden- limit e — > just brings back the original divergence. The first 
coefficient function is 

(£)"l0g"(M/c) 



f,{c■,e)=^l'c-'s-'=e-'J2 



n 



n>0 

For n > 1 those iterated e-regularized integrals are solved in terms of the function 

r y'""iy + ^r^'^^dy - B{{a + 6)£, 1 - a£)c-('^+'')^ , where B{a, b) := ^P^, 
Jo T{a + b) 

and r(a) is the usual Gamma- function |Krei2000] . For n = 2 we find 

/"OO /"OO 

f2{c;e) = m'" / / {y + c)-'-'{z + y)-'-'dzdy 
Jo Jo 






n! V2e 

n>0 

where /i is a constant term. Now, first observe that, 

/i(c;e) - hiii-e) = h{c-e) - (J) e C[[£]][[lnOVc)]] ^=^ /i.+ = log/./c. 

So, by subtracting /i(/i;e) from fi{c;e) we have achieved a Laurent series with- 
out pole part, such that the limit e ^ is allowed and gives a finite, that is, 
renormalized value of the first order coefficient, /i(c) -^ /i,+- 

Let us formalize the operation which provides the term to be subtracted by 
calling it the renormalization scheme map R, defined to be 

i?(5)(t):=g(t)|,^^, 

for an arbitrary function g. In fact, we just truncated the Taylor expansion of g{t), 

'^^[sK*) '■— X]fc>og^''HM) fc! 1 at zeroth order. The order at which one truncates 
the Taylor expansion corresponds to the superficial degree of divergence, e.g. in 
our toy model example we find logarithmic divergencies, tj(/„) = 0, n > 0. The 
counterterm for the primitive divergent regularized one-loop graph i'""'', is 

C{ r\ ) = -Rifi)\t=f. = -/i(A^;e). 
Applying the same procedure to the second order term we find 

/2(c; e) - f2{^l■,e) -> i^^^ + h' + 0(e), 

e 

with a modified constant term h' . Hence, our subtraction ansatz fails already at 
second order. Indeed, what we find is an artefact of the -UV divergent IPI- one- 

loop diagram / i sitting inside the two loop diagram //'^ % , reflected in 
the 1/e-term with logarithmic coefficient. 

Instead, let us apply Bogoliubov's R-operation to the logarithmic divergent 

two-loop graph / s--^'^'^, % with one-loop / \ subdivergence 



^/krxi^j = fy-O, + J2 /^^^% ({7'} -^ (7( / % )) 

= /"P^, + Z"^^', ({ f''\ } -^ (7( /""% )) 
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For the sake of notational transparency we omitted to mark the obvious place in 

the cograph /' ^'''. where the subgraph f ^ of /V^% was contracted to a 
point. In fact, with the function /i and /2 replacing the graphs, we find 



M^ 



ifi{y) + Ci ^'^'.))dy 
" {fiiy;e)-h{fi;s))dy 





^ ' (y + c)i+- 



'■°°/i,+(y;£)d2/ 



/o (2/ + c)i+^ ■ 

And hence, we have replaced the subdivergent one-loop graph by its renormalized 
expression, see expression (I12II . 

/^--"^^^ ) = /2(c;£) + C(/i(c;£))/i(c;e) = /2(c;e)-i?[/i(c;e)]/i(c;e) 



n>0 n>0 



One then shows that R.( /V^^ ) e C[e ^,e]] does not contain any log(^/c)- 
terms as coefficients in the pole part and that the simple subtraction 

/V""^-, '^ j = R( /.'--^% ) + r7(^ />^% j ^:^ /2,+(c) < oo. 

The renormalization scheme R, of course, is defined as a map only on the 
particular space of regularized amplitudes, e.g., the field of Laurent series. This 
provides a recursive way to calculate the counterterms as well as the renormalized 
amplitude corresponding to a graph order by order in the perturbation expansion. 
We may remark here that in the classical -pre-Hopfian- approach the notion of 
graph and amplitude are used in an interchangeable manner. 

We have described a way to renormalize each coefficient in the perturbative 
expansion of F. We may now introduce a Z-factor, defined as an expansion in a 
with the counterterms C{fn) = C(/„(c;e)) as coefficients 

Z = Z(e):=I + ^a"C(/„). 

We then multiply the Dyson-Schwinger toy-equation for F with Z 

F{c;e)^F{c-e) = Z + al^^Fiy;e)-^J^^. 

Upon expanding Z we find up to second order 

F(c; e) = l + a' {C{h) + /i(c; e)) + a^ (C(/2) + C(/i)/i(c; e) + ^(c; e)) + 0{a^). 

Comparing with our calculations of the renormalized amplitudes /i^+ and /2,+ 
above, we readily observe that the multiplication of the Dyson-Schwinger toy- 
equation with Z has renormalized the perturbative expansion of F order by order 
in the coupling a 

F{c;e)^F{c;e)^^Fren{c). 
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This is a simplified picture of the process of multiphcative renormalization via con- 
stant Z-factors, ZF(c]s) > Frenic), which is a power series in a with finite 

coefficients, see |Kreil999aL IKrei2000] . Later we will establish a more involved 
but similar result known as Connes-Kreimer's BirkhofF decomposition of renorma- 
lization. 

Let us summarize and see what we have learned so far. Feynman amplitudes 
appear as the coefficients in the perturbative expansion of physical quantities in 
powers of a coupling constant. In general, they are ill-defined objects. The process 
of regularization renders them formally finite upon introducing nonphysical pa- 
rameters into the theory which allow for a decomposition of such amplitudes into 
a finite part, although ambiguously defined, and one that contains the divergent 
contributions. Renormalization of such regularized amplitudes is mainly guided 
by constraints coming from fundamental physical principles, such as locality, uni- 
tarity, and Lorentz invariance and consists of careful manipulations eliminating, 
i.e., subtracting, though in a highly non-trivial manner, the illness causing parts, 
together with a renormalization hypotheses which fixes the value of the remaining 
finite parts. Upon introducing multiplicative Z-factors respectively bare parame- 
ters Too, Aq and bare fields in the Lagrangian, such that L — '■ — '■ — > Lren we arrive 
at a local perturbative renormalization of a -renormalizable- quantum field theory 
in the Lagrangian approach. However, it is crucial for the Z-factors to be inde- 
pendent of external momenta, as otherwise such a dependence would obstruct the 
equations of motion derived from the Lagrangian. After renormalization one can 
remove consistently the regularization parameter in the perturbative expansion. 

Bogoliubov's R-map was exactly invented to extract the finite parts of -regula- 
rized- Feynman integrals corresponding to Feynman graphs. The simple strategy 
used in this process consists of preparing a superficially divergent Feynman graph 
respectively its proper ultraviolet divergent one-particle irreducible subgraphs in 
such a way that a final 'naive' subtraction renders the whole amplitude associated 
with that particular graph finite. Today this is summarized in the BPHZ renor- 
malization prescription refereing to Bogoliubov, Parasiuk, Hcpp and Zimmermann 
jBoPal957L |Heppl966t IZiml969, . see ,BoShl959, .03X619821 IColl984j for 
more details. 



3 Connes-Kreimer's Hopf algebra of Feynman graphs 

Before recasting adequately the above classical setting of perturbative renor- 
malization in Hopf algebraic terms we would like to recall some basic notions of 
connected graded Hopf algebras. 

In fact, we will provide most of the algebraic notions we need in the sequel 
most of which are well-known from the classical literature, with only two excep- 
tions, namely, we will explore Rota-Baxter algebras in an extra section. We do 
this simply because as we will see much of the algebraic reasoning for Connes- 
Kreimer's Birkhoff decomposition follows from key properties characterizing alge- 
bras especially associative ones with a Rota-Baxter structure. Furthermore, in 
subsection 13. 1.31 we present a general factorization theorem for complete filtered al- 
gebras, which we discovered together with D. Kreimer in 'EGK2004', 'EG K2005J 
and which was further explored jointly with D. Manchon in EGM2006 . 

The concept of a Hopf algebra originated from the work of Hopf Hopl9^n 
by algebraic topologists pV[M1965| . Comprehensive treatments of Hopf algebras 
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can be found in [Abel980j ISwel969) . Some readers may find Bergman's pa- 
per |Bergl985| a useful reference. Since the 1980s Hopf algebras became famil- 
iar objects in the realm of quantum groups ChPrl995, FGV2001, Kasl995l 
|Majl995','StShl993 , and more recently in noncommutative geometry |CoMol998| . 
The class of Hopf algebras we have in mind appeared originally in the late 1970s 
in the context of combinatorics, where they were introduced essentially by Gian- 
Carlo Rota. The seminal references in this field are the work by Rota |Rotal978| . 
and in somewhat disguised form Joni and Rota I.ToRol979| . Actually, the lat- 
ter article essentially presents a long list of bialgebras, whereas the Hopf alge- 
braic extra structure, i.e., the antipode map was largely ignored. Later, one of 
Rota's students, W. Schmitt, further extended the subject considerably into the 
field of incidence Hopf algebras Schml987 | Schml9 93 , Schml994 . Other use- 
ful references on Hopf algebras related to combinatorial structures are FG20051 
|Majl995t rNiSwl982L |SpDol997| . 

In the sequel, K denotes the ground field of char{K) — over which all algebraic 
structures are defined. The following results have all appeared in the literature and 
we refer the reader to the above cited references, especially JFG2005., .Man200T] 
for more details. 

3.1 Complete filtered algebra. In this section we establish general results 
to be applied in later sections. We obtain from the Baker-Campbell-Hausdorff 
(BCH) series a non-linear map x on a complete filtered algebra A which we called 
SCff-recursion. This recursion gives a decomposition on the exponential level (see 
Theorem l3.1(l . and a one-sided inverse of the Baker-Campbell-Hausdorff series with 
the later regarded as a map from A x A ^ A. 

3.1.1 Algebra. We denote associative K-algebras by the triple {A, niA, tja) where 
A is a K- vector space with a product tua : A ^ A ^' A, supposed to be associative, 
niA o {niA ® id/i) — ttia o (id^ ® ruA), and rjA '■ ^ -^ A is the unit map. Often we 
denote the unit element in the algebra by 1a- A K-subalgebra in the algebra A is 
a K- vector subspacc B C A, such that for all b,b' € B we have mA{b ® b') G B. 
A K-subalgebra / C A is called (right-) left-ideal if for all i e / and a E A, 
{mA{i <E) a) E I) mA{a (E)i) E I. / C ^ is called a bilateral ideal, or just an ideal if 
it is a left- and right-ideal. 

In order to motivate the concept of a K-coalgebra to be introduced below, we 
rephrase the definition of a K-algebra A a,s a K-vector space A together with a 
K- vector space morphism tha : Ai^ A —> A such that the diagram 

A® A® A ^A®A (14) 

id A®m A 

A® A '^^ ^ A 

is commutative. A is a unital K-algebra if there is furthermore a K-vector space 
map ?7a : JK — > A such that the diagram 

_, ,VA®idA idA®riA . ^, ,_,^. 

K®A ^A®A^ A®K (15) 
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is commutative. Here a/ (resp. a^) is the isomorphism sending k ® a (resp. a® k) 
to fca, for fc e K, a G yl. 

Let T :— TA.A '■ A(E)A^A®Ahe the flip map defined by TA,A{x®y) := y®x. 
A is a commutative K-algebra if the next diagram commutes, 



^A(g)A (16) 




We denote by 'C(A) the Lie algebra associated with a K- algebra A by anti-sym- 
metrization of the product mA- At this point the reader may wish to recall the 
definition and construction of the universal enveloping algebra il(i^) of a Lie algebra 
L |FG200ll lReul993J . and the fact that for a Lie algebra £ with an ordered basis 
h, hr ' ' Jn,- ■ ■ we have an explicit basis {/"^ . . . Z"° |ii < • • • < Zs, n,; > 0, s > i > 
l}foril(£). 

3.1.2 Filtered algebra. A filtered W-algehra is a K-algebra A together with a 
decreasing filtration, i.e., there are nonunitary K-subalgebras An+i C yl„, n > of 
A such that 

^ = U ^" ' ^A{An ® A„) C An+m- 

ri>0 

It follows that An is an ideal of A. In a filtered K-algebra A, we can use the subsets 
{An} to define a metric on A in the standard way. Define, for a £ A, 

K \ _ f max{fc I a £ Ak}, a ^ n„A„, 
1 oo, otherwise 

and, for a,beA, d{a, b) = 2-'(f'-a)^ 

A filtered algebra is called complete if A is a complete metric space with metric 
d{a, 6), that is, every Cauchy sequence in A converges. Equivalently, we also record 
that a filtered K-algebra A with {An} is complete if n„A„ = and if the resulting 
embedding 

A -> A := limA/An 
is an isomorphism. When A is a complete filtered algebra, the functions 

°° a" 
exp :Ai -^1a + Ai, exp(a) := V -r, (17) 

^-^ n\ 

oo / \^ 

log :1a + A, ^ A,, log(U + a) := - V ^^^ (18) 

•^ — ' n 

n—l 

are well-defined and are the inverse of each other. 

Let us mention two examples of complete filtered associative algebra that will 
cross our ways again further below. First, consider for A being an arbitrary associa- 
tive K-algebra, the power series ring^l := A[[t]] in one (commuting) variable t. This 
is a complete filtered algebra with the filtration given by powers of t, An '■— t"'A[[t]], 
n>0. 

Example 3.1 Triangular matrices: Another example is given by the subalge- 
bra JA.n{A) C M„(v4) of (upper) lower triangular matrices in the algebra of n x n 
matrices with entries in the associative algebra A, and with n finite or infinite. 
M„(^)fe is the ideal of strictly lower triangular matrices with zero on the main 
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diagonal and on the first k — I subdiagonals, fc > 1. We then have the decreasing 
filtration 

Mi{A) D MiiA)i D---D Mi{A)k-i D Mi{A)k D--- ,k<n, 
with 

Mi{A)k Mi{A)ra c Mi{A)k+m- 
For A being commutative we denote by 9Jt„ (A) the group of lower triangular ma- 
trices with unit diagonal which is S!Jl„(yl) = 1 + M^(A)i. Here the n x n, n < cxd, 
unit matrix is given by 

1 := {SijlA)l<i,j<n- (19) 

3.1.3 Baker-Campbell-Hausdorff recursion. Formulae (|17|l and H18|) naturally 
lead to the question whether the underlying complete filtered algebra A is com- 
mutative or not. In general, we must work with the Baker-Campbell-HausdorfF 
(BCH) formula for products of two exponentials 

exp(a;) exp(y) = exp (^x + y + BCH(a::, y)) . 

BCH(a;,2/) is a power series in the non-commutative power series algebra Q := 
Q{{x,y)). Let us recall the first few terms of Reul993, Varl984 

BCH(x, y) = 2 i^^ y] + j^{^^ [^^ y]] - Y^ b' i^^ y]] " ^ t^' ^y^ t^' 2^]]] + • • ■ 

where [a;, y] :— xy — yx is the commutator of x and y in Q. Also, we denote 
C(x, y) := a; + 1/ + BCH(x,y). So we have 

C(x, y) = log ( exp(x) exp(2/)) . (20) 

Then for any complete filtered algebra A and u, v G Ai, C(u, v) G Ai is well-defined 
and we get a map 

C : Ai X Ai ^ Ai. 
Now let P : ^ — ^ A be any linear map preserving the filtration of A, P(A„) C 
An- We define P to be id^ — P. For a E Ai, define x(a) — lim„^oo X(n)(a) where 
X{n) {o) is given by the _BCff-recursion 

X(o)(a) := a, 

X(n+i)(a) = a-BCH(P(x(„)(a)),(idA-P)(X(„)(«))), (21) 

and where the limit is taken with respect to the topology given by the filtration. 
Then the map x : ^i -^ Ai satisfies 

X(a) = a - BCH(P(x(a)), P{x{a))) . (22) 

This map appeared in |EGK2004L IEGK20051 IEG2005b| . see also |EGM2006| 
for more details. 

We observe that for any linear map P : A ^ A preserving the filtration of A the 
(usually non-linear) map x : ^i — * ^i is unique and such that (x — id^)(Ai) C A2i 
for any i > 1. Further, with P :— 'vIa — P we have 

VaeAi, a-c(p(x(a)),P(x(a))). (23) 

This map is bijective, and its inverse is given by 

X-i(a) = C{P{a), P{a)) ^a + BCH(P(a), P{a)). (24) 

Now follows the first theorem, which contains the key result and which appeared 
already in EGK2004, EGK2005J. It states a general decomposition on A implied 
by the map x- In fact, it applies to associative as well as Lie algebras. 



20 Kurusch Ebrahimi-Fard and Li Guo 

Theorem 3.1 Let A be a complete filtered associative (or Lie) algebra with a 
linear, filtration preserving map P : A —* A. For any a d Ai, we have 

exp{a) = exp (P(x(a))) exp (P(x(a))) ■ (25) 

In our recent work |EGM2006| with D. Manchon we estabUshed a unified 
approach of several apparently unrelated factorizations arisen from quantum field 
theory |CK2000j . vertex operator algebras PHL200d|, combinatorics pVBS2003| 
and numerical methods in differential equations MQZ2001| . 

In Theorem 13 . II we would like to emphasize the particular case when the map 
P is idempotent, P^ = P. Hence, let P : A ^ A he such an idempotent linear 
filtration preserving map. Let A — A_ © A_|_ be the corresponding vector space 
decomposition, with A_ := P{A) and A+ := P{A). We define Ai__ := P{Ai) and 
Ai__|_ := P{Ai), and x : Ai ^ Ai is the i?Cff-recursion map associated to the map 
P. Then under these hypotheses we find that for any 77 G lyi + Ai there are unique 
?7_ e exp Mi^_) and ?7_|_ £ exp (Al^-^A such that r/ = rj^rjj^. 

The factorization in Theorem 13 . II gives rise to a simpler recursion for the map 
X, without the appearance of P. Indeed, for A being a complete filtered algebra 
with a filtration preserving map P : A ^> A the map x in l|22|l solves the following 
recursion for u G Ai 

x(u):=u + BCH(-P(xH),«). (26) 

As a particularly simple but useful remark we mention the case of an idempotent 
algebra morphism on a complete filtered associative algebra A, which deserves some 
attention especially in the context of renormalization. In fact, such a map R on. A 
satisfies the weight one Rota-Baxter relation, see Sectional Moreover, in this case 
the map x in Eq- l|26(l simplifies considerably, to wit, 

X(u) =u + BCH(-i?(M),u), (27) 

for any element u G Ai. 

The proof follows from R{x{u)) — R{u) which results from the multiplicativity 
of i?, i.e., applying R to Eq. 122|) we obtain 

R{x{u)) = Riu) + BCH(i?2(x(M)), {R o R)iu))). 

and, since R is idempotent, we have Ro R — R~ R"^ — 0. Thus i?(x(u)) — R{u). 

With the foregoing assumptions on R the factorization in Theorem 13.11 reduces 
to 

exp(a) =exp(i?(a))exp(P(a)+BCH(-i?(a),a)), a £ Ai. (28) 

An example for such a map is given by the evaluation map Ra on C := Cont(K) 
which evaluates a function / G C at the point a G K, Ra{f) '■= /(a)- 

3.2 Coalgebra and bialgebra. A K-coalgebra is obtained by reversing the 
arrows in the relations H14|l and H15() . Thus a K-coalgebra is a triple {C,Ac,£c), 
where the coproduct map Ac : C — > C (g) C is coassociative, i.e. (Ac idc) ° Ac — 
(idc (E> Ac) o Ac, and ec : C ^ IK is the counit map which satisfies (ec '^ idc) ° 
Ac(a;) — X = (idc'X'ec)°Ac(a;). We call its kernel ker(ec) the augmentation ideal. 

For a; G C, we use the notation Ac(a;) = J2ix) ^(1) ® -^(a)- Then the coassocia- 
tivity of the coproduct map Ac just means 

H ( H ^im) ® ^(l)(2) ) ® a:(2) = Y. ^(1) ® ( Y. ^(2)(1) ® ^(2)(2) 
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which aUows us to use another short hand notation 
A^c\x) := (idc » Ac) o Ac{x) = {Ac ® idc) o Ac{x) 






We speak of a co commutative coalgebra if r o Ac = Ac, that is, the arrows in 116|l 
are reversed. 

A simple example of a coalgebra is provided by the field K itself, with Ak : 
IK-^K®IK, c^c(X>l, cgK and eg := ids : IK ^ K. We also denote the 
multiplication in IK by ttt-k- 

Let (C, Ac,ec) be a K-coalgebra. A subspace / C C is a subcoalgebra if 
Acil) Q I® I. A subspace / C C is called a (left-, right-) coidealii (Ac(/) C /(K)C, 
Ac{I) C C ® /) Ac(/) CJoC-hC®/. 

An element a; in a coalgebra (C, Ac, ec) is called primitive if Ac (a;) = x® Ic + 
Ic ^ a;. We will denote the set of primitive elements in C by P{C). 

A "Krhialgehra consists of a compatible pair of a K-algebra structure and a K- 
coalgebra structure. More precisely, a K-bialgebra is a quintuple (5,771^,773, A^, e^), 
where {B, 1713,1] b) is a IK-algebra, and (B, Ab, cb) is a K-coalgebra, such that uib 
and 77B are morphisms of K-coalgebras, with the natural coalgebra structure on 
B ® B. In other words, we have the commutativity of the following diagrams. 



B®B- 

(idi5®r®idi5)(AB®AB) 



B 



B(g)B- 



-^K«)K 



B®B®B®B ^-^B(^B B 



(29) 



B 



rjB ®Vb 



B®B 




(30) 



Here the flip map r is defined as before. We can equivalently require that A^ and 
eb are morphisms of K-algebras, with the natural algebra structure on B ® B. One 
often uses a slight abuse of notation and writes the compatibility condition as 

AB{bb')^AB{b)AB{b'), b.b'eB, 

saying that the coproduct of the product is the product of the coproducts. The 
identity element in B will be denoted by Is. All algebra morphisms are supposed 
to be unital. The set P{B) of primitive elements of a bialgebra i? is a Lie subalgebra 
of the Lie algebra ^{B). 

A bialgebra B is called a graded bialgebra if there are K- vector subspaces B^"^ 
n > of S such that 

1- i3 = e„>o5^"^ 

3. Ab(B(")) C 0^^^^^^b(p) ® B(«). 

Elements x e B*^") are given a degree deg(a::) — n. Moreover, B is called connected 
if B^") = K. A graded bialgebra B = ®„>o -B*-"' is said to be of finite type if each 
of its homogeneous components i?'"' is a K-vcctor space of finite dimension. 
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Let i? be a connected graded K-bialgebra. The key observation for such objects 
is the foUowing result describing the coproduct for any element x E B 

Ab{x) =x(E)Ib + Ib (E)x + '^x' (g)x", 

where "^x' ^ x" S ker(eB) ® ker(eB). Hence, for any x G B^"^ the element 

Kb{x) := 1^b{x) - x®\b-\b®x 

is in ©p+q=n, p>o, q>oB'-P^i^B^'^\ The map As is coassociative on the augmentation 
ideal, which is ker(eB) — ®„>o ^''"' in the case of a connected graded bialgebra. 
Elements in the kernel of Ab are just the primitive elements in B. 

As an example we mention the divided power bialgebra. It is defined by the 
quintuple (D, m-s , rj-s , A-o , en) where "D is the free K-module ®^o ^^n with basis 
dn, n>0. The multiplication is given by tod : D^CD — >D,(im(g)(i„ i-^ (™J^")dm+„, 
and the unital map rj-o : K ^- D, Ik i— > do '■= Id- For the coproduct we have 
Ab : D -^ D(8)D, d„ i-^ Ylk=o dk®dn-k, and e© : X) ^ K, d„ i-* (5o,„1k where (So,n is 
the Kronecker delta. Other examples of similar type are the binomial bialgebra^ and 
the shuffle Swel969, Reul993 respectively quasi-shuffle bialgebra |Hof2005 . 

3.3 Convolution product and Hopf algebra. For a K-algebra A and a K- 
coalgebra C, we define the convolution product of two linear maps /, g in Hom(C, A) 
to be the linear map f * g (z Hom(C, A) given by the composition 

C^C®C^^A®A^^A. 
In other words, for a G C, we define 

(/*5)(a) = XI •^('^(1)) 5(0(2))- 

(a) 

For the maps fi € A :^ Hom(C, v4), i = 1,--- ,ri, n > 1, we define multiple 
convolution products by 

A*---*/„ :=m^o(/i®/20---®/„)oAg'-^\ (31) 

where we define inductively A)^' := idc and, for n > 0, A^' := (A^ ~ '^®idc)oAc. 

Let (!K, mji, rj^, Aj<:, ejf ) be a K-bialgebra. A K-linear endomorphism S" of IK 
is called an antipode for J{ if it is the inverse of idj<: under the convolution product 

S -k idjc = mo{S(g) id.'K) ° Aj^ = r^jc o £?<; = "^m o (id^ (E) S) o Ajc = idj<; • S. (32) 

A -ffop/ algebra is a K-bialgebra (!K, 7tt.j<;, jyjf, Aj<;, ej<;, 5) with an antipode 5", 
which is unique. The algebra unit in !K is denoted by lj<;. 

As an example we mention the universal enveloping algebra il(iL) of a Lie 
algebra L which has the structure of a Hopf algebra. 

Let {^,mj£,r]^, Aj£,ej{, S) be a Hopf algebra. The antipode is an algebra 
anti-morphism and coalgebra anti-morphism 

m^{S (S) S) o T = S o myc Aye oS = toS®So Ajf . 

If the Hopf algebra "K is commutative or cocommutative, then S o S = idj<;. 

Let A be an K-algebra, % a Hopf algebra. By abuse of language we call 
an element cj) G Hom(J{, v4) a character if (p is an algebra morphism, that is, if 
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it respects multiplication, (j)(rn^{x (^ y)) = mA(4'{^) ® </<(?/))• An element Z G 
Hom( J{, A) is called a derivation (or infinitesimal character) if 

Z{m:H{x®y)) =mA{eA{x) ® Z(y)) +mA{Z(x) ®eA{y)), (33) 

for all a;,y e !H and with ca := rjA ° e-K- The set of characters (respectively 
derivations) is denoted by Ga '■— char(J{, A) C Hom(J{, A) (respectively g^ :— 
9char(3-C, A) C Hom(J{, ^)). We remark that 'proper' (infinitesimal) characters 
live in Hom(J{,K). We note that (/'(1m) = l^i if is a character and Z{lcn) — 
for Z being a derivation. 

In jMan200T] one may find the proof of the following statements which will 
be important later. 

Proposition 3.2 Let {A,niA,riA) be a unital K- algebra. 

1. Let {C,Ac,ec) be a K-coalgebra. Then the triple (Hom(C, ^),*, e^i) is a 
unital M.-algebra, with ca '■= rjA o ec o,s the unit. 

2. Let B — (Bn>QB be a connected graded bialgebra. Let A :— Hom(_B,yl), 
and define 

An = {/ e Hom(S,A)| /(SC^)) = Q,k<n-l) 

for n > with the convention that B^^^' — ^. Then A is a complete filtered 
unital K-algebra. 

Of course, we can replace the target space algebra A in item (Q or (|21l by the base 
field K. And in case that _B is a bialgebra we have the convolution algebra structure 
on Hom(i3, B) with unit cb '.— rjs ° es- 

For a connected graded bialgebra, we have the well-known result that any such 
K-bialgebra !K is a Hopf algebra. The antipode is defined by the geometric series 
id^"^' = (?7m o €:k - (?7m o em - idjc))* 

5(a;)=^(7,MoeM-idM)*'(a;), (34) 

fc>0 

well-defined because of Proposition 13. 21 The proof of this result is straightforward, 
see |FG200l] for more details. The antipode preserves the grading, 5'(!K(")) C 
j{(n)_ The projector P := idj<; — rjj^ o ej^ maps JC to its augmentation ideal, 
ker(e5£). 

The antipode S for connected graded Hopf algebras may also be defined recur- 
sively in terms of either of the following two formulae 

S{x) ^ -S-kid^KO P{x) = -a; - ^5(x(i))x(2), (35) 

{x) 

S (x) ^ -id^o P-kS{x) = -X ~ y^^X(i)S{x(^2)), 

(x) 

for X G ker(ej^:), following readily from (|32() by recalling that ker(ej<;) = ©„>o ^'•"\ 
and S{1:k) '■— Iw- The first formula will cross our way in disguised form in later 
sections. 



An important fact due to Milnor and Moore |MM1965^ concerning the struc- 
ture of cocommutative connected graded Hopf algebras of finite type states that 
any such Hopf algebra !K is isomorphic to the universal enveloping algebra of its 
primitive elements, ?{ = il(P(?{)), see also |FG2001j . 
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Let ^ be a commutative K-algebra and 'K a connected graded Hopf algebra. 
One can show that the subalgebra 5 := {/ G Hom(!K, A) I /(1m) = O} in the 
filtered algebra A = (Hom(5{, yl),*, e^i), endowed with Lie brackets defined by 
anti-symmetrization of the convolution product is a Lie algebra. 

Moreover, S := {/ G Hom(J{, A) I f{lj{) = Ia} C A endowed with the convo- 
lution product forms a group in A. The inverse of / S S is given by composition 
with the antipode of 'K, /^^ = f o S, and we have that 9 — SA+g- As a matter of 
fact we find that 

1. v4- valued characters, Ga — char(J{, A), form a subgroup of S — eA + g under 
convolution; 

2. A-valued derivations, gA = (?char(IK, A) form a Lie subalgebra of g; 

3. The bijection exp : g —^ ca + g defined by its power series with respect to 
convolution restricts to a bijection exp : gA -^ Ga ■ 

As yi = (Hom(3-C; A),-k, ca) is a complete filtered associative algebra by Propo- 
sition |^21 we may immediately apply Theorem 13.11 giving rise to a factorization in 
the group Ga — char(J{, A) of A-valued characters. 

Theorem 3.3 Let A be a commutative K-algebra and !K be a connected graded 
commutative Hopf algebra. Let A = (iioui{%, A),-k,eA)- Let P : A —> A be any 
filtration preserving linear map. Then we have for all </> = exp(Z) G Ga, Z € gA 
the characters (f>Z '■= exp [P{x(Z))) and (f)^ := exp (P(x(-^))) such that 

= Ci *(/)+. (36) 

// P is idempotent this decomposition is unique. 

As a simple example take the even-odd decomposition described in 'ABS2005J, 
see also |EGM2006| . Take an arbitrary connected graded Hopf algebra % and 
let Y denote the grading operator, Y{h) = deg[h)h — nh for a homogeneous 
element h G Jf^"'. We may define an involutive automorphism on 3-C, denoted by 
- : K ^ :K, h -.^ {-l)^h = (-l)''<=ff('')/i, for h G ^^"l It induces by duality an 
involution on Hom(!K, K), (/)(/i) :~ 4>(h) for (f> G Hom(5{,K), h ^ J-C. Di naturally 
decomposes on the level of vector spaces into elements of odd respectively even 
degree 

J{ — IK- IK+, 



with projectors 7r± : J{ — > J{±. Such that for 7r+(/i) = Tr+{h) =: /i+ and 7r_(/i) = 
/i_ = — /i-, and h = h^ + h-j- G J{. Let be a character in the group G. It is 
called even if it is a fixed point of the involution, cf) = 4>, and is called odd if it is an 
anti-fixed point, (j) = (j)~^ = (fi o S. The set of odd and even characters is denoted 
by G_, G+, respectively. Even characters form a subgroup in G. Whereas the set 
of odd characters forms a symmetric space. Theorem 13.31 savs that any <p G G has 
a unique decomposition 

= exp(Z) = exp (7r_(Z) + 7r+(Z)) = exp (^_(x(Z))) *exp (^+(x(Z))), (37) 

with 

0li:=exp(^_(x(Z))) gG- 
being an odd character, and 

0+:=exp(^+(x(Z)))GG+ 
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being an even character. From the factorization we derive a closed form for the 
SCff-recursion |EGM2006] 

X{Z) = Z + BCnf - 7r_(Z) - iBCH(^, Z - 2tt-{Z)),Z 

Finally, by abuse of language we shall call a connected graded commutative 
bialgebra (!K = ®„>o "^ ^ "m-^H, V^i ^JC, ejc) of finite type a renormalization Hopf 
algebra if it is polynomially generated by a graded vector space !K^i„ which is also a 
right-coideal. This implies that the right hand side of Ajf (x) e ker(ejf ) ® ker(ej<;) 
is linear for x G yiun 

^lin > ^ ® Klin- (38) 

In the sequel we will also use the name combinatorial Hopf algebra if we want to 
underline its combinatorial, i.e. graphical structure. 

3.4 Hopf algebra of non-decorated non-planar rooted trees. As a key- 
example for such a type of Hopf algebra we mention briefly the Hopf algebra of non- 
decorated non-planar rooted trees. Connes and Kreimer introduced it in CK199SJ. 
For more details on its relation to renormalization we refer the reader so Sec- 
tion 13.5.31 The reader may also consult the references |BeKr2005al IFGV20011 
|Fois2002, Hof2003, Holt2003 . 

A rooted tree i is a connected and simply-connected set of vertices V{t) and 
oriented edges E{t) such that there is precisely one distinguished vertex, called the 
root, with no incoming edge. We draw the root on top of the tree with its outgoing 
edges oriented towards the root. The empty tree is denoted by It 



I 



i A 1 1^ A A h i. ^^. 'X ^- 



Let T be the set of isomorphic classes of rooted trees. Let 7 be the K-vector 
space generated by T, which is graded by the number of vertices, denoted by 
deg(t) :— \V{t)\ with the convention that deg(lo-) — 0. Let 'K-j be the graded com- 
mutative polynomial algebra of finite type over K generated by T, Oi'j := K['J] = 
0„>Q KM^"-*. Monomials of trees are called forests. We will define a coalgcbra 
structure on T. The counit is defined by 



e{t,---t,):=r : T^/ (39) 




The coproduct is defined in terms of cuts c{t) C E{t) on a tree t £ T. A primitive 
cut is the removal of a single edge, \c{t) | = 1, from the tree t. The tree t decomposes 
into two parts, denoted by the pruned part Pc(t) and the rooted part Rdt)-, where 
the latter contains the original root vertex. An admissible cut of a rooted tree t is 
a set of primitive cuts, \c{t)\ > 1, such that any path from any vertex of t to its 
root has at most one cut. 

The coproduct is then defined as follows. Let Ct be the set of all admissible 
cuts of the rooted tree i e T. We exclude the empty cut c(°)(i), P^c) (*) = ^i 
i?^(o)(t) = t and the fuU cut c(i'(t), P^wit) = i, R^wiT) = 0. Also let Q' be 
CtU{c(o)(i),c(i)(i)}. Define 

A(i) := t It + It i + Yl ^=W ® '^'^W = Yl ^=W ® ^^W' ^'^^^ 

ctGCt Ct^C't 
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We see easily, that deg(i) = deg{Pc{t)) + deg{Rc{t)) , for all admissible cuts ct & Ct, 
and therefore 

CteCt p+q=dcg{t), p,q>Q 

Furthermore, this map is extended by definition to an algebra morphism on !K'j 

n n 

i=l i=l 

We see here a very concrete instance of the coproduct map of a Hopf algebra. The 
best way to get use to this particular coproduct is to present some examples, 

A(.) = .(8)la- + lT®. 

A(I) = I(8)1t+1t8iI +.0. (41) 

A(..) = A(.)A(.) == (.® 1t + 1t® .)(.01o- + 1t0 .) 

= ..® 1t + It® .. + 2.(g) . (42) 

Afn = I (g)lT+lT® I + .® I + I®. (43) 

A(A) = A ® 1t + lo-® A +2.® I +..(8). (44) 

A(.I) = A(I.) = A(.)A(:) (45) 

= (.(g) 1t+ It® .)( I ® It + It® I +.®.) 

= .1® 1t + It® .1+ •.® .+ •® ..+ I® •+ .® I (46) 

= I® It + It®! +*®I + ^®^ + I®* (^7) 



Connes and Kreimer showed that (^i-j, m, rj, A, e) with coproduct A : !Kt — > 
!Ka- ® 3io- defined by (|4U|I . and counit e : Jf^j ^ IK (|39|l is a Z>o connected graded 
commutative, but non-cocommutativc bialgebra of finite type. !Kt is connected 
since IK^^^ 2± K, and hence a Hopf algebra with antipode 5. See Eqs. (|34|l . (|35|l . 
defined recursively by >5'(lg-) = It and 

5(i):=-t- J2 SiPc{t))Rc{t). 
cteCt 
Again, a couple of examples might be helpful here. 

5(.) = -. 

^(I) = -l-S{.).^-l+.. 

s{A) = - A-25(.)I-5(..).= -A + 2.I-... 

S'(A) = -A-3S'(.)A-3S'(..)I-S'(...).= -A+3.A-3..I+.... 
s(}A = -A-2S'(.)I-S'(..)I-S'(A).= -A+2.I-3..I+.A+.... 



Remark 3.4 1. The coproduct H40|l can be written in a recursive way, 

using the B+ operator, which is a closed but not exact Hochschild 1-cocycle 
|Kreil999al IFGV2001L IBeKr2005a| , hence 

A(i) = A{B+{U, . . . i, J) = i ® It + {idT ® B+}A{U, ■■■Uj. (48) 
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-B-i- : JCg- -^ JCg-, in fact _B-|_ : J{j — > T, is a linear operator, mapping a 
(forest of) rooted tree(s) to a rooted tree, by putting a new root on top of 
the (forrest) tree and connecting the old root(s) to this new adjoined root. 
A couple of examples tell everything 



B+(1t) = . , S+(.) = I , B+{..) = A , S+(.I.) 



i 



It therefore raises the degree by 1, deg (^B+{ti^ • ' '^i^)) = deg (ti^ ■ ■ -ti^) +1. 
The inductive proof of coassociativity of the coproduct H4()|) formulates easily 
in terms this map. Every rooted tree lies in the image of the i?+ operator. 
The notion of subtrees becomes evident from this fact. The conceptual 
importance of the i?+ map with respect to fundamental notions of physics 
was further elaborated in recent work BeKr05b, Krei2003a, Krei2005] . 
It is important to notice that the right hand side of A(i) G !Kt ® IKo- is 
linear for i G T. Therefore we may write 

T ^ 3^;t ® T. (49) 

This is of course not true for the coproduct of proper forests of rooted trees, 
t — ti- ■ -tn, n > 1. 



3.5 Hopf and Lie algebra of Feynman graphs. In the work of Kreimer 
|Kreil998 , and Connes and Kreimer ;CK2000., .0X20011 Feynman graphs as the 
main building blocks of perturbative QFT are organized into a Hopf algebra. In fact 
it is this Hopf algebra of Feynman graphs that one calls the renormalization Hopf 
algebra corresponding to the pQFT. Theorem I3.l-{l establishes the Birkhoff decom- 
position upon replacing the linear filtration preserving map P by the regularization 
prescription and the corresponding renormalization scheme map R. 

3.5.1 Hopf algebra of Feynman graphs. We first give a more detailed description 
of a connected Feynman graph F. It is a collection of several types of internal and 
external lines, and vertices. We denote by F[°1 its set of vertices and by fI^I := 
Fjjj U Fgjj its set of possibly oriented internal and external edges. Internal lines 
are also called propagators, whereas external ones are called legs. For instance, for 
QED we have just two types of edges, — ■ — and -vww^ together with one type 

of vertex, ™™\ . A proper subgraph of a Feynman graph is determined by proper 

subsets of the set of internal edges and vertices. 

Of vital importance is the class of so-called one-particle irreducible (IPI) Feyn- 
man graphs, which consists of connected graphs that cannot be made disconnected 
by removing any of its internal edges. In general, a IPI Feynman graph F is param- 
eterized by attaching to the set of external edges F^Jj the quantum numbers, such as 
masses, momenta, and spin, corresponding to the particles that enter respectively 
exit the scattering process described by the graph. In fact, the set of such quantum 
numbers specifies in a precise manner the external leg structure, denoted by r, of 
a IPI graph F = F-, that is, the physical process to which that graph respectively 
its amplitude contributes. We denote the set of all external leg structures rhy 91 
and observe that for a renormalizable QFT it consists of those edges and vertices 
corresponding to the monomials in the defining Lagrangian. 
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Figure 1 IKrei2000| There are various ways subdivergences can ap- 
pear. They can be nested as in (a), disjoint as in (b) or overlapping as 
in (c). We put every subdivergence in a box. These boxes are called 
forests. 



Beyond one-loop order, the process of the renormahzation of a IPI graph is 
characterized essentially by the appearance of its ultraviolet (UV) divergent IPI 
Feynnian subgraphs 7^ C F. For instance, two proper Feynman subgraphs 71, 72 C 
F might be strictly nested, 71 C 72 C F, or disjoint, 71 H 72 = 0. This hierarchy in 
which subgraphs are either located inside another subgraph or appear to be disjoint 
is best represented by a decorated rooted tree, see Section r?. 5. 31 However, there is a 
third possibility, consisting of subgraphs which might be overlapping, see Figure ^ 
In fact, such Feynman graphs are represented by linear combinations of decorated 
rooted trees. For a detailed treatment of this important case of overlapping graph 
structures in pQFT we refer to jKreil999bj . 

We denote by F the set of all equivalence classes of one-particle irreducible 
Feynman graphs. Let 3^ := KF be the K-vector space with basis F. Let IKg^ be 
the commutative polynomial algebra K[5] with the product denoted by the disjoint 
union and with the empty graph ly as the unit. Those IPI Feynman graphs come 
with a grading by the number of loops. This gives rise to a grading on Jfg^ by 
deg(]^,.^^ Fi) — X]i'=i deg(Fi), making it into a connected graded commutative 
algebra 3-Cg^ = ©^^^qIK'"-' with IK'"-* the subspace spanned by degree n graphs. We 
have ^{(o) ~ K. 

Define a counit e on J{y by e(ly) ~ Ik and zero else. The key map is the 
coproduct A : J{gr — > J{gr ® Jfy defined on IPI Feynman graphs F G F by 

A(F) = F®l3: + lg.®F+^7®F/7, (50) 

where by abuse of notation the sum is over all unions of disjoint divergent proper 
IPI subgraphs 7 := {71 • • -7,1}, ji Ci jj — %, i ^ j, of F, and F/7 denotes the 
cograph which follows from the contraction of 7 in F. 

Remark 3.5 In fact, one may define the coproduct of a graph F directly by 
the use of its spinneys in the wood 211(F) 



A(F)= l^ 7'®r/{7'}. (51) 

{7'}e!aj(r) 

Where the first two terms F0lg^ and lg^®F follow from the spinneys {F} and {0} =: 
Ig^, respectively. Hence, the coproduct can be seen as a tensor list, systematically 
storing term by term the spinneys and associated cographs for each Feynman graph. 

We extend this definition to products of graphs (forests) in J{gr, A( J^^^j^ F.^) — 

Yii^i ^(r*); so that we get a connected graded commutative non-cocommutative 
bialgebra, hence a Hopf algebra of that type with antipode map S, as defined in 
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Eq. H34|l . This result was first established by Connes and Kreimer in CK2000|. 
By the definition of the coproduct in 1)50(1 we may call !Hg? a renormalization Hopf 
algebra of Feynman graphs, since for T ^ F the cograph T/j in ((5()|l always lies in 
F, such that 

J ^ J{g. ® 3^. (52) 

As an example we calculate the coproduct of the graph ^CU^ j borrowed from 
0g theory, which is the same as the graph in case (c) in Figure Q] We hope that 
the way we draw this two-loop Feynman self-energy graph now helps to identify its 
two one-loop vertex subgraphs, ^^ and 



Compare this with the wood containing the spinneys, 2n(^\J^^), which is just 

given by Eq.® enlarged by the empty graph {0} and the graph itself { ^^X^ }■ 
Using Eq. (|35|l the antipode of this graph is given by 

We must compare this with Bogoliubov's classical formula for the counterterm 
C(r) of a Feynman graph F, see Eq. ifT^ of Section El 



C 



{-0-) =-r{-0- +c(<)<:> +c(>)o) 



Here, of course, each graph represents its corresponding -regularized- Feynman 
amplitude, and R denotes the renormalization scheme map. 

3.5.2 Lie and pre-Lie algebra of Feynman graphs. The combinatorial Hopf al- 
gebra of Feynman graphs has a dual counter part. To see this let us go back to the 
coproduct and antipode respectively the counterterm expression in the above exam- 
ple. In fact, we readily observe that the Connes-Kreimer coproduct just disentangles 
a graph analogously to Bogoliubov's R-map which in turn gives the counterterm 
map C. 

One might therefore think about an opposite operation in terms of gluing graphs 
into another graph. Let us define such a bilinear gluing operation on the vector space 
3^ of IPI Feynman graphs 

ri*r2 = 5]n(ri,r2;r)r. (53) 

reF 

The sum on the right hand side runs over all IPI graphs F in F. The number 
n(ri,r2;r) G N for F,ri,r2 G F is a section coefficient which counts the number 
of ways a subgraph F2 in F can be reduced to a point such that Fi is obtained. 
The above sum is finite as long as Fi and F2 are finite graphs. The graphs which 
contribute to this sum necessarily fulfill deg(F) = deg(Fi) -I- deg(F2) and res(F) = 
res(Fi), where we let res(F), called the residue o/F, be the graph obtained when all 
internal edges are shrunk to a point. The graph we obtain in this manner consists 
of a single vertex with res(F)gxt = ^ixt- ^^ '^^^^ the initial graph was a self-energy 
graph, we regard its residue as a single edge. 

As a matter of fact it was shown in several references |ChLi2001. CK19981 
ICK2OO2] that the operation * on 5" defines a (right) pre-Lie product, satisfying 
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the pre-Lie relation 

(Fi * T2) * Tg - Ti * (Fa * Ta) = (Fi * T3) * Ta - Ti * {T3 * T2) (54) 

and hence a pre-Lie algebra T :— T'(3^). This pre-Lie algebra structure on Feynman 
graphs was further explored by Mencattini and Kreimer |MeKr2 004, MeKr2005j. 
See also |EMK2003. for more details. The pre-Lie relation is sufficient for the anti- 
symmetrization of this product to fulfil the Jacobi identity. Hence, we get a graded 
Lie algebra £'(CP) :— ®„>o ■Cj^"-' of finite type, with commutator bracket 

[Fi, Fa] :=Fi*F2-F2*Fi, (55) 

for Fi,F2 e ?. The above pre-Lie respectively Lie algebra structures are available 
once one has decided on the set of IPI graphs F of interest. The Milnor-Moore 
theorem MM1965 then implies the structure of a corresponding Hopf algebra of 
Feynman graphs and vice versa. 

So far we have two complementary operations on Feynman graphs forming ei- 
ther a (pre-)Lie or a Hopf algebra. In the former case we have a composition of 
Feynman graphs in terms of a pre-Lie gluing product, where we replace vertices 
by Feynman graphs with compatible external leg structure. Dually, we have the 
decomposition of graphs in terms of a Hopf algebra coproduct, i.e., replacing non- 
trivial UV divergent IPI subgraphs by their residues. 

3.5.3 Correspondence between non-planar rooted trees and Feynman graphs. 
Connes and Kreimer developed in JCK1998] a detailed picture of a connected 
graded commutative Hopf algebra structure of finite type on non-planar decorated 
rooted trees giving rise to an interesting interplay between perturbative renorma- 
lization and non-commutative geometry. This Hopf algebra of rooted trees serves 
as the role model for combinatorial Hopf algebras of the above type due to its uni- 
versal property. In Section [3. 41 we gave a brief account of its main properties. Here 
we would like to indicate its link to Feynman graphs and renormalization. 

In the renormalization problem we associated to each graph F its wood, i.e. the 
set of its spinneys, denoted by 2n(F). We have seen that the coproduct is a storing 
list of those spinneys and the corresponding cographs. Indeed, the only information 
needed in this disentanglement problem of a graph is the hierarchical structure in 
which the spinneys appear to sit inside the graph. Each spinney of a graph consists 
of a union of disjoint UV divergent IPI subgraphs 7 C F which themselves may 
carry a nontrivial spinney structure, e.g. VTX. Its set of proper spinneys was given 
in O 

22J( 



(^) = {{o},{y}}, 

where y is a maximal spinney. We observe that this UV divergent IPI subgraph 
y^ contains itself one -maximal- (sub)spinney 

2n(y) = {{o<}}. 

For the graph Q^ we found 

2n(£5)={{)0},{>0},{0 0<}}- 



Each of its IPI subgraphs is primitive, and we have one maximal spinney which is 
the union {xO< xO<}- These hierarchies are best represented by rooted trees with 
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vertices decorated by the primitive UV divergent IPI 1-loop graph xO< 






XIX XIX 



The orientation of the graphs is of no importance at this leveL The branching of 
the tree on the right hand side reflects the disjoint location of the subgraphs in 
^^ , i.e. the spinney {)Ox >C!^}- Of course, different decorations may appear 
naturaUy in more comphcated situations, hke for instance in QED. 

The property that both graphs have exactly one maximal spinney, that is, they 
contain no overlapping subgraphs, is reflected by the fact that their subdivergences 
hierarchy can be properly represented by a single decorated rooted tree. For graphs 
with overlapping subgraphs we have in general several maximal spinneys. For 
instance, recall the wood, i.e. the set of proper spinneys corresponding to the 



3-loop QED graph 



\U/ 7'"l{v }'{'"^}'{''""'^C|J_|,| jj/- |,|~^ jy™ 



w 



with the following cographs 






^AA/v/ ? ? \\A/W 



/ J '>A/V\/^ ? ? Vv^A^ \ 



From the last line we see immediately that we have three maximal spinneys in 



■VWvf > > \uvv^ 



2U„ 



}}. 



all re- 



suiting in the primitive 1-loop self energy QED graph after contraction. The corre- 
sponding tree representation consists of a linear combination of three rooted trees 
each of degree three 

+ A 



For the sake of completeness we should mention that the QED 2-loop self-energy 
graph ™<5^ has two overlapping divergent 1-loop vertex subgraphs. Its union 

of maximal spinneys is given by 2Uma2:('™\|/™" ) •— j j ^^ (A — \L f fi s^<^h 
that all contractions result in the primitive 1-loop self energy QED graph and 



'VSAA<^ < \wv-^ 



•2l 



-4 



The rule may be summarized as follows. To each maximal spinney {7'} G 
2Ifmaa;(r) of a graph r corresponds a decorated rooted tree ^({7'}), with as many 
vertices as the graph has loops and the root decorated by the primitive graph r/{7'} 
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resulting from the contraction of the maximal spinney {7'} in T. The other vertices 
of this tree, representing the hierarchy of subgraphs in that spinney, are decorated 
by those spinney elements. Eventually, the graph T is represented by the linear 
combination of those trees, 

{7'}e2ii„„,(r) 

One verifies readily that the coproduct on both objects, defined in iKg^ respectively 
!Kt, agree modulo the identification between graphs and decorated rooted trees. 
As an example compare the coproduct of the Feynman graph (^ 

with that of the cherry tree J\ in (|44ll . 

A(A) = A ^It + It^" A +2.® I +..«)., 

where one needs to put the decoration >Ox on each tree vertex. Observe that the 
winecup graph y^ contains >0< as the only UV divergent IPI graph and hence 
is represented by the ladder tree I decorated by )0>< . To phrase it differently, 
the linear combinations of decorated rooted trees representing graphs form a Hopf 
subalgebra in ^{7 jKreil999bj . 

3.6 Feynman characters and Birkhoff decomposition. Recall from the 
mathematical preliminaries in an earlier section that the space Hom(5{g^,K) to- 
gether with the convolution product -k and the counit map e : ^3^ ^ IK as unit 
forms a unital, associative and non-commutative K-algebra, which contains the 
group of characters, G :— char(J{gr,K), i.e., linear functionals cj) from J-Cg^ to K 
respecting multiplication, 0(rir2) = 0(ri)0(r2), Fi, F2 G 'K^r. This group of 
multiplicative maps possesses a corresponding Lie algebra, L — 9char(5{gr,K), of 
derivations, or infinitesimal characters, i.e., linear maps Z satisfying the Leibniz 
rule 

Z(FiF2) = Z(Fi)e(F2) +e(Fi)Z(F2) 

for all Fi, F2 G IKg^. The grading of J{gr implies a decreasing filtration on the al- 
gebra Hom(!Hg^, IK), making it a unital complete filtered algebra. The exponential 
map exp* gives a bijection between the Lie algebra £ and its corresponding group G. 

3.6.1 Feynman rules as characters. As a matter of fact, general Feynman rules 
for any interesting perturbative QFT give a linear map (p G Hom(IKgr,K), which 
can be extended multiplicativity to form a subclass of characters in G. 

The reader may wish to recall Theorem 13 . 31 which already implies at this level 
a -unique- factorization of the group G :~ char(IKg:^,K) upon the choice of an 
arbitrary -idempotent- linear map P on Hom(J{gr,K). Eventually, the map P 
turns out to be naturally given in renormalization. 

Amplitudes, viz those Feynman integrals associated with a Feynman graph via 
Feynman rules, are given by in general ill-defined integrals plagued with ultraviolet 
divergences coming from high momenta integrations. These divergences demand 
for a regularization. In general, a regularization prescription introduces extra non- 
physical parameters into the theory rendering such Feynman integrals finite but 
changing the nature of the target space of Feynman rules. 
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The particular choice of such a prescription is largely arbitrary, and mainly 
guided by two desires. One is the more practical interest, especially to practi- 
tioners in pQFT, for calculational convenience driven by the fact that multiloop 
calculations are in general very complicated problems. The other desire, though of 
more fundamental nature, is to maintain as many -if not all- of the physical prop- 
erties of the original -non-regularized- theory as possible. However, what one must 
assure is that the final physical result is completely independent of such nonphysical 
intermediate steps. 

Motivated by the need for regularization of pQFT, due to ultraviolet divergen- 
cies we take here the more general point of view, replacing the base field K as target 
space by a suitable commutative and unital algebra A. As an example we mention 
A = C[e~^, e]], the field of Laurent series that enters in dimensional regularization. 

Let us denote by Ga '■— char(IKg^, A) C Hom(J{gr, A) the group of ^-valued, or 
regularized, algebra morphisms. The group law is given by the convolution product 

(1)1 * 02 := niA o {<j>i (g)<j>2)oA: J{g. ^ Jfg. ® Mg. ^^-^ A (g) A ^^^ A (56) 

With the now regularized Feynman rules understood as canonical A-valued char- 
acters (f) we will have to make one further choice: a renormalization scheme. We 
do this by demanding the existence of a linear idempotent map R satisfying the 
Rota-Baxter relation of weight one 

R{x)R{y) + R{xy) = R{R{x)y) + R{xR{y)) (57) 

for all x,y E A. For R being such a Rota-Baxter map, R :— id-A — R also satisfies re- 
lation (|57|l . This equation turns out to lie at the heart of Connes-Kreimer's Birkhoff 
decomposition to be explored below. It appeared in "CK19981 IKreil999aj under 
the name multiplicativity constraint and tells us that the algebra A splits into two 
parallel subalgebras given by the image and kernel of R. 

As a paradigm we mention again dimensional regularization together with the 
minimal subtraction scheme, that is, the pole part projection R :— Rms, which is 
a Rota-Baxter map. At this point we must postpone further comments on a com- 
plete census of renormalization schemes used in physics in the light of Rota-Baxter 
algebras. 

3.6.2 Connes-Kreimer's Birkhoff decomposition of Feynman rules. In the se- 
quel it is our goal to shed more light on the meaning of this operator relation in 
the context of Connes-Kreimer's work. 

But before this, let us take a shortcut for the moment and see briefly how 
all the above structure comes together. Starting with regularized Feynman rules 
characters 4> dictated by the pQFT and taking values in the field of Laurent series 
A:=C[s-\e]] with 

OO —1 

R := R,ns : A-^ A, ^ a,e' ^ ^ a^e' 

i— — n i— — n 

defining the renormalization scheme map on A, Conncs and Kreimer observed that 
Bogoliubov's recursive formula for the counterterm in renormalization has a Hopf 
algebraic expression given inductively by the map 

(/._(r)--i?(0(r) + ^(/._(7)0(r/7)), rGker(e), (58) 

7cr 
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with (/)_(lgr) :— 1^ and 0-(r) = —R{T) if F is a primitive element in 5{gr, i.e., 
contains no subdivergences. We denoted this map earher by C, the counterterm. 
The argument of R 

R[</>] (r) := 0(r) + J2cb- (7)0(r/7) (59) 

7cr 

for r g ker(e), is Bogohubov's preparation map or the R-map. This leads to the 
Birkhoff decomposition of Feynman rules found by Connes and Kreimer |CK1998l 
|gK2000, CK2001, Kreil999 al described in the following theorem. 

Theorem 3.6 The renormalization of the dimensionally regularized Feynman 

rules character (j) ^ (/)_|_ follows from the convolution product of the counterterm 

(/)_ := Sj^ with (f), 0+ := 5^ * (p, implying the inductive formula for 0+ 

^+(F) = 0(F) + 0_(F) + ^ 0_(7)0(r/7), F e kcr(e). 

7cr 

Furthermore, the maps <j>- and (f>+ are the unique characters such that (f) — (pZ^ *<P+ 
gives the algebraic Birkhoff decomposition of the regularized Feynman rules charac- 
ter (j) £ Ga ■ 

In the proof of this theorem relation (|57(l enters in the last statement, that 
is, in showing that Sf^ is a character. We will see that its appearance has deeper 
reasons. Let us postpone to give more details. In Section [^1 we will capture this 
theorem in the context of a Rota-Baxter matrix calculus. 

4 Rota BfLxter algebras 

Relation (|57() plays a particular role in the decomposition result of Connes 
and Kreimer. We know already from Theorem 13.81 that we have a natural fac- 
torization of A-valued (or regularized) characters in the complete filtered algebra 
A := IIom(J{y, A) upon the arbitrary choice of a filtration preserving idempotcnt 
map P on A. Now, we explore the implications due to the Rota-Baxter relation. 

4.1 Definition, history and examples. As a matter of fact, relation H57|l 
is a well-known object in mathematics. In the 1950s and early 1960s, several in- 
teresting results were obtained in the fluctuation theory of probability. One of the 
most well-known is Spitzer's classical id entity |Spitl956| in the theory of sums of 
independent random variables, see also 'Spit igTST 

In an important 1960 work Baxl96 the American mathematician Glen Bax- 
ter (1930-1983) deduced Spitzer's identity from the above operator identity 

R{x)R{y) = R{R(x)y + xR{y) - Oxy) , (60) 

for all x,y G A, where i? is a K-linear endomorphism on a K-algebra A^ which he 
assumed to be associative, unital and commutative. Here is a fixed element in 
the base field K called the weight of the algebra A. 

Gian-Carlo Rota (1932-1999) started a careful in depth elaboration of Baxter's 
article in his 1969 papers |Rotal969| . where he solved the crucial 'word problem'. 
Together with one of his students, David Smith, he remarked -in the context of 
the Hilbert transform of a function- in a 1972 paper JRoSml972 that Baxter's 
identity is equivalent, in characteristic zero, to the modified Rota-Baxter relation 

B{x)B{y) = B{B{x)y + xB{y)) -e^xy, Wx,yeA, (61) 
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where B := O'ldA — 2R. During the early 1960s and 1970s, further algebraic, com- 
binatorial and analytic aspects of Baxter's identity were studied by several peo- 
ple Carl972, Kinl962, Mill966, Mill969, Thol977, Vogl963| . 

Acknowledging Rota's seminal contributions to the subject as well as his efforts 
to promote its further development and application in several fields of mathematics 
|Rotal995L IRotal998| we call a pair {A, R) where A is a not necessarily associa- 
tive K-algebra and i? is a K-linear operator R : A ^ A satisfying the Rota-Baxter 
relation (|60() a Rota-Baxter ¥^-algebra of weight 9. 

4.1.1 Riemann and Jackson integration. Let A — Cont(R) be the ring of con- 
tinuous functions on M. The indefinite Riemann integral is seen as a linear map 

I:A^A, I[f]{x):^ C f(t)dt. (62) 

Then / is a weight zero Rota-Baxter operator. Indeed, let 



F{x) := I[f]{x) = / f{t)dt, G{x) := I[g]{x) = / g{t)dt. 

JQ Jo 

Then the integration-by-parts formula for the Riemann integral states that 

F{t)G'{t)dt = F{x)G{x) - / F'{t)G{t)dt, 
Jo Jo 

that is, 

I[l[f]g]ix)^mix)l[g]{x)~l[fl[g]]ix). 

Thus the weight 9 Rota-Baxter relation (|60|l may be interpreted as a generaliza- 
tion of the integration-by-parts rule for integral-like operators on suitable function 
spaces. 

Such a generalization of Riemann's integral map away from weight zero is given 
by the q- analog of the Riemann integral, also known as Jackson's integral. By this 
we mean the following operator on a well-chosen function algebra IF, defined for 
< g< 1 

J[f]{x) := r fiy)d,y = (1 - g) ^ fixq^xq^ 
This may be written in a more algebraic way, using the operator 

n>0 

where the algebra endomorphism (q- dilatation) Eq[f](x) := f{qx), f G 3^. The map 
Pq is a Rota-Baxter operator of weight —1 and hence idy + Pq =: Pg is of weight 
-1-1. 

Jackson's integral is given in terms of the above operators Pq and the multipli- 
cation operator Mid{f){x) := xf{x), / G [F as follows 

J[f]{x) = il-q)PqMid[f]{x) 
satisfying the following 'mixed' Rota-Baxter relation of weight (1 — q), 

J[f] J[g] + (1 - q)J Afid[/ g] = j[j[f] g + f J[g]\ , f,g€3^, 
replacing the integration-by-parts rule for the Riemann integral. 
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4.1.2 Summation. On a suitable class of functions, we define 

Sif)ix):=J2fix + n). 

n>l 

Then S* is a Rota-Baxter operator of weight —1, since 

['^f{x + n)j(^'^g{x + m)j^ 5Z f{x + n)g{x + Tn) 

n>l 77i>l n>l,/n>l 

= { Y. + Y. + Yl )f{x + n)g{x + m) 

n>m>l m>n>l m— n>l 
rrt>l k>l _^ n>l k>l —m 

+ Y^ /(^ + 'n')g{x + n) 

n>l 

= S{S{f)g){x) + S{fS{g)){x) + S{fg){x). 

4.1.3 Partial sums. Let A be the set of sequences {a„} with values in K. Then 
A is a K-algebra with termwise sum, product and scalar product. Define 

R : A —^ A, R{ai,a2, • • ■ ) :— {ai,ai + 02, • • ■ ). 

Then i? is a Rota-Baxter operator of weight one. 

Let ^4 be a unitary algebra and let N := N>o. Define A := map(N, A) = A^ 
to be the algebra of maps f : N -^ A with point-wise operations. Define the linear 
operator 

Z:=Za:A^A, Z[/](fc) := lf'='J['^' ^ ^ ^' (63) 

The map Z is a Rota-Baxter operator on A of weight —1. Furthermore, we have, 
for fi, ■ ■ ■ , fn & A, the iteration 

z[hZ[h---Z[U]---]]{k)^ Y, flitl) ■ ■ ■ fniln) 

fc>il>->i„>0 

and thus in the limit 



lim Z 

k — >oo 



'fiZ[h---Z[U]---]]{k)^ J2 /i(n) ••■/«(*„) (64) 

n>--->i,i>0 

if the nested infinite sum on the righthand side exists. For the particular choice of 
functions fi{x) € A' := {fs{x) '■— x~'' \ s € N} C A, we obtain from the summation 
map Z in (|63|l respectively its limit (|64|l the multiple-zeta-value 

C(si,---,Sfc):= Y. s, ^ ,, ^limZ[x-^^Z[x-''^---Z[x-^-]---]]il). 



n^ ■ ■ ■ Til, 1^00 

Sl>S2>--->Sfc>l 



'1 



(65) 

of length £{({si, • ■ • , Sfc)) := k and weight w{^{si, • • • , Sk)) '■= J2i=i ^i- The reader 
may take a glimpse into the proceedings contribution by Weinzierl for the link to 
multiple-zeta- values and their generalizations, see also [EtJ2005c, MUW2002]- 
The shuffle and quasi-shuffte relation mentioned for these numbers [Hof2005 are 
simply a consequence of the Rota-Baxter relation for the Riemann integral opera- 
tor (|^ and the summation operator Z in (|^ . More details about these gener- 
alized shuffle products and its relation to free commutative Rota-Baxter algebra 
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|GK2000j can be found in jEG2005a] . 



4.1.4 Matrix Rota-Baxter maps. The next example was introduced in j]VIill969J 
and is related to Rota's original (free) Rota-Baxter algebra in jRotal969j . Let 
A be a finite dimensional K- vector space with basis ei, . . . ,e„. We make it into 
a commutative K-algebra by defining the product componentwise on the column 
vectors oi n = s + t components. Then the following matrix R E M„(K) defines a 
Rota-Baxter operator of weight 6* = 1 on A 



R 



Ss 
Tt 



(66) 



where the matrices S, T of size s respectively t are given by 

/ . 







;^ 



Vo 



Tt 



1/ 







V-1 



(67) 



-1 o/, 



4.1.5 Triangular matrices. On the algebra of upper triangular matrices MJJ(K), 
define the linear operator D 

{D{aM))^^ := eS,j J2 "»fc' "«'^- ^ K W- 

k>i 

Then Z? is a Rota-Baxter operator on M;',(K) of weight 6 eK Le2004]. 

4.1.6 Idempotent Rota-Baxter maps. If the K-algebra A, for instance Lie or 
associative, decomposes directly into subalgebras Ai and A2 , A = Ai (B A2, then 
the projection to Ai, R : A —> A, R{ai,a2) = fli, is an idempotent Rota-Baxter 
operator. Let us verify this briefly ior a,b E A — Ai Q) A2 



R{a)b + aR{b) - ab ■ 



R{a){Rib) + {idA-R){b)) 

- {R{a) + {idA - R){a))iidA - i?)(&) 
R{a)R{b) - {idA - i?)(a)(idA - i?)(6) 



such that applying R on both sides gives 

R{R{a)b + aR{b) - ab) = R{a)R{b), 

since it kills the term (id^i — i?) (a) (id^i — i?) (6) without changing the term R{a)R{b), 
as R{idA — R){a.) = and A^.A^ are subalgebras. 

As an example we saw already the minimal subtraction scheme in dimensional 
regularization, where A = C[£~\e]] = £~^C[£~^] ® C[[e]]. So R{J2n 



>-Af 



a„,e" 



TV "n 



e" is a Rota-Baxter operator. In general if R is multiplicative and 



idempotent, then _R is a Rota-Baxter operator. 

4.2 Properties of Rota— Baxter algebras. Let {A, R), {B, P) be two Rota- 
Baxter algebras of the same weight. We call an algebra morphism / between A 
and B a Rota-Baxter homomorphism, [ffoR = Pof. A Rota-Baxter ideal of a 
Rota-Baxter algebra {A, R) is an ideal I oi A such that R{I) C /. The following 
basic properties of a Rota-Baxter algebra {A, R) are readily verified. If R has 
weight 9, then 0~^R has weight one. We already remarked that R := 9idA — R 
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is a Rota-Baxter operator. The images j4_ := R{A) as well as A^ := -R(^) are 
subalgebras in A. The so-called double Rota-Baxter product 

x*jiy ■=xR{y) + R{x)y -0xy, x,y € A, (68) 

equips the vector space underlying A with another Rota-Baxter structure denoted 
by {A,*fi,R) where R satisfies the Rota-Baxter relation for this product. One 
readily verifies that 

R{x*Ry) = R{x)R{y) and R{x * r y) ^ - R{x) R{y) , x,y e A. (69) 

This construction might be continued giving a hierarchy of Rota-Baxter algebras. 
Later, we will need the following useful identity 

_. n n 

ai*R---*Rar, = -(Y[R{a,)-{-l)'^Y[R{a,)), a, e A. (70) 



4 = 1 j=l 

?2 



If (A, R) is a Rota-Baxter algebra with idempotent Rota-Baxter map {R = R) , 
then A — A^ A^ . More generally, we have that a linear operator R : A ^ A is 
a Rota-Baxter operator if and only if the following is true, first, A_|_ and A_ are 
both closed under multiplication, secondly, if for a;, y G A we have that for a z ^ A, 
R{x)R{y) = R{z) imphcs R{x)R{y) — ~R{z). We find moreover that K+ := ker(i?) 
and K^ :— ker(i?) are ideals in Ar and therefore A± — Ar/K±. They are also 
ideals in Azp and the map ^ : A^/K^ -^ A^/K^, defined by ^(i?(a;)) := R{x) is 
an algebra isomorphism. 

From a mathematical as well as physics point of view it is interesting to men- 
tion that the Rota-Baxter relation was independently (re)discovered in the 1980s by 
several Russian physicists, including Semenov-Tian-Shansky, and Belavin and Drin- 
feld ^elDril982, Seml983l (see ^BT2003 for more details). In the particular 
context of Lie algebras they studied r-matrix solutions to the classical Yang-Baxter 
equation 

[ri3,ri2] + [r23, ri2] + [r23, ria] = (71) 

named after the physicists C.N. Yang from China and the Australian Rodney Bax- 
ter. Under suitable circumstances a related operator R satisfies 

[Rix),Riy)] + Ri[x, y]) = i?([i?(x), y] + [x, Riy)]). 

Especially Semenov-Tian-Shansky found a link between the modified classical Yang- 
Baxter equation and the Riemann-Hilbert problem Se ml983, Sem2000_ . His 
results are a generalization of the Kostant-Adler scheme. 

4.3 Spitzer's identity for commutative Rota Baxter algebras. We men- 
tioned Spitzer's paper Spitl956 playing an important role in Baxter's work. A 
transparent way to understand this identity may be seen by following Baxter's orig- 
inal approach. Let A = Cont(R) be the ring of continuous functions on K with the 
Riemann integral map I{f){x) = L f{u)du 1)62(1 . It is well-known that the initial 
value problem 

j^y{t)^a{t)y{t), y(0) = 1, a^A (72) 

has a unique solution, y{t) — exp f J„ a{u)du J . As we may transform the differential 
equation into an integral equation by applying / to (|72l) 

y{t)^l + I[ay){t) (73) 
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we arrive naturally at the non-trivial identity 

exp ( / a{u)du] = 1 + V /(/(/(■ • • /(a)a) . . . a)a) (t) 
\Ja J „^i^ . ' 

n — times 

which follows from the identity 

(/(a)(t))" = n! /(/(/(• • • I{a)a) . . . a)a){t). 



(74) 



(75) 



n — times 

This relation is the weight zero case of the Bohnenblust-Spitzer identity, see Eq. H77|l 
below. Baxter's simple question was to replace within the commutative setting 
the weight zero Rota-Baxter map / in (|73|l by an arbitrary Rota-Baxter map R 
of weight 6* 7^ and to find the analog of the exponential solution respectively 
the corresponding relation H74|) . The result is the classical Spitzer identity for a 
commutative Rota-Baxter algebra {A, R) of weight 9 j^ 0, 



exp 



R 



log(lA - Oax) 



J2 x'' R{R{R{- ■ ■ R(.<^)<^) ■ ■ ■ a)a) , (76) 



in the ring of power series ^[[a;]]. We may interpret this identity as an infinite set of 
identities in A followed by comparison of coefficients of powers of x |RoSml972) . 
Observe that °^ ^g~ "^ reduces to —ax in the limit — > 0, which gives back the 
classical Riemann integral identity (|74|l . 

To get ourselves acquainted with this identity let us consider a simple, but 
interesting example of its use. We go back to the Z-summation Rota-Baxter map 
in l|63() and its link to multiple-zeta- values H65() . Observe that a simple calculation 
gives for the function fk := \/x^ 



Z[\og{l + fkt)\{m) 
Hence, in the limit 



E' 



{m)^Y.-^. Z 

Z. ^ 9 



hm Z[log(l + /fct)](m)=V^^ C{ki) 



4=1 

Therefore, Spitzer's classical identity for the Z-summation map gives 

i I 



exp^(-l)-iC(^;fc)- 






[m). 



i + Y,t'z[z[---z[z[h]Mfk---]fk] 



i=l 



n>0 



= l + Y,tX{k,--- ,k). 

n>0 T"' 

n—ti7nes 

Another example is given for the case where R is the -trivial weight one Rota- 
Baxter map- id^- Then the left hand side of Eq. H76|l becomes the power series 

exp ( - log(lA - ax)) = exp(log(lA - ax)^'^) = 

Ia — ax 

and the right hand side is X^^o^"*^" ~ X]^o('^^)"- ^"^ ^^ have the familiar 
geometric expansion. 

Let us remark here, that there exist several proofs of Spitzer's classical iden- 
tity in the commutative setting. Other than the original proof of Spitzer in the 
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case of probability distributions, there are the combinatorial proofs of Baxter 
and Kingman 'Ki nl96'2] . the analytic proofs of Atkinson 'AtklQBS' and Wen- 
del [Wenl962 . as well as the algebraic proofs of Cartier and Rota-Smith working 
with free commutative Rota-Baxter algebras and making use of Waring's formula. 

The Rota-Baxter point of view opens simple ways to recognize particular iden- 
tities, e.g. for multiple-zcta- values H65() |EG2005c , where Hoffman found the 
so-called Partition Identity Hof20Ci5], which is just a particular example of the 
Bohnenblust-Spitzer formula for commutative Rota-Baxter algebras. 

Let us briefly recall the exact form of the Bohnenblust-Spitzer formula |Gio2002l 
|KoSml972 of weight 9. Let {A, R) be a commutative Rota-Baxter algebra of 
weight 6 and fix si,...,s„ £ A, n > 0. Let Sn be the set of permutations of 
{1, • • ■ , n}. Then 



R{s.il)R{s.i2) ■ ■ ■ RiSain)) ■••))= E ^""'^' n (1^1 - 1)! ^(11 ^J-)- (77) 



E 



Here T runs through all unordered set partitions of {1, ■ • ■ ,n}. The weight 9 = 
case reduces the sum over T to |T| = n. The Rota-Baxter relation itself appears as 
a particular case for n = 2. 

In the next part, we will see that the noncommutative version of Spitzer's 
identity naturally follows from Theorem 13. II in the context of a filtered associative 
Rota-Baxter algebra of weight 9. The limit 6* — > retrieves Magnus' solution 
to the initial value problem H72(l in a noncommutative setting, say, for matrix 
valued functions. The results presented here can be found in EGM2006 and 
were achieved together with D. Manchon. 

4.4 Spitzer's identity for non-commutative Rota Baxter algebras. 

We will derive the noncommutative version of Spitzer's identity from Theorem 13. II 
by comparison with the following fundamental result for associative Rota-Baxter 
algebras due to F. V. Atkinson. His comprehensive 1963 paper [AtklQCS] is im- 
portant in the understanding of the role played by Rota-Baxter algebras in the 
description of renormalization as a factorization problem. For convenience we put 
ourselves into the realm of complete filtered associative unital Rota-Baxter alge- 
bras {A, R) with filtration preserving Rota-Baxter map R of weight 9^0 over the 
field K of characteristic zero. 

For instance, recall Example 13.11 of triangular matrices. More generally, let 
{A,R) be a Rota-Baxter algebra of weight 9. Define a Rota-Baxter map R on 
M^(^) by extending the Rota-Baxter map R entrywise, 

R(a) = (i?K)). 

We have the following important, though simple theorem 

Theorem 4.1 ;EG2005b, EGGV2006 The triple {'Mi{A),R,{Mi{A)k}k>i) 
forms a complete filtered Rota-Baxter algebra of weight 9. 

Atkinson observed in [AtklQdS] a multiplicative decomposition theorem for 
associative unital Rota-Baxter algebras of weight 9. Let a G ^li. For elements X 
and Y in A such that 

X = 1a- R{X a) respectively Y = Ia - R-ia Y) (78) 

we find by simple Rota-Baxter gymnastic, that 

X{lA + 9a)Y = lA. (79) 
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We therefore obtain the factorization 

{lA+0a)^X-^Y-^ (80) 

for elements in Iji + OAi. If R is idempotent, then this is the unique decomposition 
of l/i + 9a into a product of an element in 2l_ := Iji + R{Ai) with an element in 
21+ := Ia+R{Ai). Both, 2t± are subgroups, due to the Rota-Baxter relation. The 
inverses X' := X^^ and Y' := Y~^ satisfy the equations 

X' = Ia- Rid X') respectively F' = U - R{Y' a), (81) 

where a := {1a + Oa)^^ — 1a in Ai. 

Now, recall Theorem 13.11 which we generalize to linear filtration preserving 
maps P on A^ such that P + P = 9idA- This is easily achieved upon the general- 
ization of the i3Cff- recursion from x to xe • 

Theorem 4.2 Let A be a complete filtered K-algebra and P a linear filtra- 
tion preserving map, such that P + P = 0idA ■ The map x ''^ factorization \2^) 
generalizes to 

Xe{u)^u~^-^C\i(p{xe{u)),P{xe{u))). (82) 

Similarly the recursion in Eq. Y2,()]) transposes into 

Xe(M)=w+^BCH(-P(xe(u)),0u), u^Ai. (83) 

Such that for all exp(0u) G lyi + 9Ai, u G Ai, we have the decomposition 

exp(0u) = exp {P{xe{u))) exp (P(x0 (")))• (84) 

We call xe the BCff-recursion of weight 6* e K, or simply 6'-i3Cff-recursion. In 
the light of Atkinson's decomposition (|80() and the factorization in Eq. (|84(l of 
Theorem l4.2l we observe by taking into account Eqs. H()9|l that 

X := exp ( - R{xe{u))) = U + i?(exp*^- ( - xe{u)) - U), (85) 

for 1a + da = exp{9u), u ^ Ai. One readily verifies using the identity in Eq. H7U|I 
that 

exp « (-xe(w)) -U = 2^ j (86) 



n>0 



n>0 



E -^{Rixo{n)T {-R{xe{u)r)) 



= ^exp(-i?(xe(w)) - -exp(P(xe(u)) 

= -exp(-i?(xe(M))a. 

In the last equality we used H84|) . Hence we arrive at Spitzer's identity for a 
complete filtered noncommutative Rota-Baxter algebras {A, R) of weight 6* 7^ 

exp(-fl(x.( ^°^^'^/^"^ ))) = f:(-l)" fl(P(P(...i? (a)a)...a)a)(87) 

n— times 

for a G yii. It is obvious that xe reduces to the identity for commutative algebras, 
giving back Spitzer's classical identity (|76|l . 
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We clearly see that in Theorem l4.2l no Rota-Baxter property is needed. Instead, 
in identity (|87|l respectively (|85|l it becomes evident that in the presence of a Rota- 
Baxter map we may express the exponential factors in Eq. H84|l in terms of Atkinson's 
recursions l|78|) 

X = exp(-ii(x.(M^))) y^exp(-E(x.(i°^(^- + ''^)' 

As we will see in the following part, the particular appearance of the weight 9 
in Eqs. H82I83|I reflects the fact that in the case of weight 6* = we find R = —R 
such that Atkinson's factorization formula H79(l collapses to 

XY={lj,-R{Xa)){U + R{aY))=lj, (88) 

for any a ^ Ai which is compatible with the = Q limit in Eq. H84() . 

4.5 Magnus' expansion and the weight zero SCff-recursion. In the 

light of Baxter's approach to Spitzer's classical identity and its generalization to 
noncommutative associative Rota-Baxter algebras of weight 6 it seems to be natural 
to look at the initial value problem in Section [4. 31 in a noncommutative setting, say, 
for matrix valued functions, 3^a(i) — P{t)a{t), a{0) = 1, where a{t) and f3{t) take 
values in the matrices M„(]K) of size n x n, 1 < n < oo. Again, we can traverse the 
differential equation of the initial value problem into an integral equation, which 
we write more generally like 

a{t)^l + I{Pa){t). (89) 

But, under this assumption we can not write its solution as a simple exponential. 
Instead, recall the seminal work of Magnus |Magl954| on initial value problems 
of the above type. He proposed an exponential solution 

«(t)=exp(r![/3](i)) 

with n[P]{0) = 0. For n[P]{t) we assume an expansion, n[f3]{t) := E„>o ^^"^[/^K*)' 
in terms of multiple Riemann integrals of nested commutators of the matrix /3{t). 
Magnus established a recursive equation for the terms ri*^"^[/3](i) defined in terms 
of the differential equation 

Let us go back to Eq. l|57|l for a moment. It happens to be useful to write 
Eq.lgni as a sum | Reul993| 

C{a, b)^a + b + BCH(a, b)^Y^ H„{a, 6), 

n>0 

where each Hn{a,b) is homogenous of degree n with respect to b. Especially, 
HqIq, b) = a. For n = 1 we have 

ad a 
1 ~ 

Hence, for Ea. l|83|l we get in the limit —> a non- linear map xo inductively defined 
on the pro-nilpotent Lie algebra Ai by the formula 

^°(«) - - idr'^^^ti)) (°) - (^^- + E '" [adi^(xo(a))] ") (a) (91) 

■^ ^ n>0 ^ 

where R is now a weight zero Rota-Baxter operator. We call this the weight zero 
BCff-rccursion. The coefficients 6„ :— ^ where i?„ are the Bernoulli numbers. For 



H^i-^b) = ^—^(b). 
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n = 1, 2, 3, 4 we find the numbers 6i 
The first three terms in 1)91(1 are 



-1/2, 62 = 1/12, 63 = and b^ ^ -1/720. 



Xo(a) = a - ^[Ria), a] + (^ [i?([i?(a), a]), a] + ^[Ria), [i?(a), «]])+••• (92) 

Lemma 4.3 Let {A, R) be a complete filtered Rota-Baxter algebra of weight 
zero. For a G Ai the weight zero BCH -recursion xo '■ Ai — > Ai is given by the 
recursion in Eq. i91\} 

adR{xoia)) 



Xoia) 



-{a) 



idyl - e^'l^(xo(a)) 

1. The equation a; = lyi — R{x a) has a unique solution x — exp ( — R{xo{o))j ■ 

2. The equation y = lyi + R{a y) has a unique solution y — exp yR{xo{o))j- 

Atkinson's factorization for the weight zero case, Eq. (|88|l . follows immediately 
from the preceding lemma. 

Comparison of ((91|l with H90|l reveals the link between Magnus' recursion and 
the BCff-recursion in the context of a vanishing Rota-Baxter weight, namely 

Corollary 4.4 Let A be a function algebra over M with values in an opera- 
tor algebra. Let L denote the indefinite Riemann integral operator. Magnus' 17 
expansion is given by the formula 

n[a]{x)^l{xa{a)){x). (93) 

Hence, the 6'-i?Cff-recursion H82() generalizes Magnus' expansion to general 
weight 0^0 Rota-Baxter operators R by replacing the weight zero Riemann 
integral in i^ = 1 + L{aF}. 

The following commutative diagram captures the picture established. We ob- 
serve on the right wing of H94|l that starting from a complete filtered associative 
Rota-Baxter algebra {A, R) of weight ^ 0, we arrive at Spitzer's classical identity 
assuming a commutative algebra. Taking the limit — > gives the classical expres- 
sion for integral-like equations. Instead, following the left wing ((94|l and first taking 
the limit 0^0 while maintaining noncommutativity we retrieve Magnus' expan- 
sion. It reduces to the classical exponential solution for the initial value problem 
in H72|) when the underlying algebra is commutative. 



exp 



-i?(x.(i^ 



-eb) 



9^0. non-com. 




exp(i?(xo(&))) 



Magnus 



exp ( —R 



\og{iji~eb) 



cl. Spitzer 



e^o^ 



exp(i?(6)) 

9—0, com. 



5 The Rota— Baxter structure of renormalization in pQFT 



(94) 



Let us briefly recapitulate Sectional We assume a renormalizable QFT treated 
perturbatively. Recall that for a proper -Hopf algebraic- renormalization picture 
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in pQFT we need the combinatorial Hopf algebra of IPI Feynman graphs, IKg^, as 
well as Feynman rules (j) which are identified as particular multiplicative maps on 
"K^r into the base field K. Both, the set of IPI Feynman graphs F and Feynman 
rules are dictated by the QFT itself upon physical constraints. Renormalization 
enters with the choice of a regularization prescription rendering ill-defined Feynman 
amplitudes formally finite, together with a renormalization scheme, the latter may 
reflect some input from physics (physical renormalization scheme). The last two 
objects enter the setting via the regularization target space A 7^ K in Hom( J{gr, A) 
additionally equipped with a particular linear map, denoted by i?, which extracts 
divergent parts of regularized Feynman amplitudes. The choice of A, that is, the 
regularization prescription for the Feynman rules, is mainly guided by practical 
reasons and severe demands for conserving as many as possible of the physical 
properties of the unregulated QFT. 

Motivated by the example of the minimal subtraction scheme in dimensional 
regularization, leading to regularized Hopf algebra characters with values in A — 
'C[e^^,e\] — e""'^C[e^"'^] C[[e]] forming a commutative unital Rota-Baxter algebra 
(A, i?), where R is the projection of a Laurent series onto its pole part, we assume 
in general that regularization prescriptions and the related renormalization schemes 
form a commutative unital Rota-Baxter algebra denoted by the tuple {A, R) with 
the renormalization scheme given by the Rota-Baxter map R. 

5.1 BirkhofF decomposition in Rota Baxter algebras. We will now see 
how in the light of the last sections this purely algebraic Rota-Baxter picture natu- 
rally leads to an algebraic Birkhoff type decomposition of Feynman rules capturing 
the process of renormalization. Minimal subtraction in dimensional regularization 
as renormalization prescription simply corresponds to the choice of a particular 
Rota-Baxter algebra with an idempotent Rota-Baxter map. In principle any other 
'sensible' choice of such an algebra would be as good, though dimensional regular- 
ization has proven itself to be a veritable setting reflecting the state of the art in 
several areas of high energy particle physics. 

Eventually we will cast the process of renormalization into a simple calculus 
on upper or lower triangular matrices with entries in the regularization algebra 
(A, R). This gives rise to a linear representation of Connes-Kreimer's group Ga of 
A- valued characters and its Birkhoff decomposition, which is recovered in terms of 
a factorization of such matrices implied by the underlying Rota-Baxter structure. 

The following theorem describes the Birkhoff decomposition of Connes and 
Kreimer in Theorem l3.6l using the algebraic setting developed in the earlier sections, 
to wit, the Rota-Baxter structure on the target space implied by the choice of the 
renormalization scheme. 

Remember that the Hopf algebra of Feynman graphs 3iy, which is the poly- 
nomial algebra generated by the set F of IPI Feynman graphs, has the coproduct 
defined in H5U|I which is of combinatorial type, i.e., for F G F the cograph r/7 in 
(|5n|l always lies in F. Recall J := KF. We have 

■J ^"K^^y. (95) 

Remember that we called ker(e) the augmentation ideal of CKg^ and that we denoted 
by P the projection IKg^ -^ ker(e) onto the augmentation ideal, P := id — ry o e. 

Recall from Proposition 13.21 that the increasing filtration on IKg^ by its loop 
number grading implies in duality a complete decreasing filtration on the associa- 
tive K-algebra A :— (Hom(J{gr, v4),7kr, e^) with unit ca '■— Va ° £■ Here {A,R,riA) 
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is a unital commutative Rota-Baxter algebra with idempotent weight one Rota- 
Baxter map R dictated by the regularization prescription. In A we have the group 
Ga '■= char(5{gr,A) of multipHcative maps and its corresponding Lie algebra of 
infinitesimal characters Za, related bijectively via the exponential map exp"^. 

The crucial point is the observation that the linearity of i? on A allows for 
a lifting of the Rota-Baxter structure to A, making it into a unital associative 
non-commutative Rota-Baxter algebra {A, 31) of weight one. Having such a Rota- 
Baxter algebra on A at hand we arrive at the following theorem. 

Theorem 5.1 |EGK2004LIEGK2005] (Hom(J{gr, A),3i) is a complete filtered 
Rota-Baxter algebra with Rota-Baxter operator !K(0) :— R o (p and filtration from 
!Hg^. We denote its unit by eA := '7a ° £• For an A-valued character cj) — exp*(6) £ 
char(IKgr, A) take a := (f> — ca- Then a is in Ai and Theorem \4.^ implies that 

1. the equations in FT^ are the recursive formulae for X —: (f)^ Cz Ga and 
Y —: 0^ G Ga in Theorem \3.b\ of Connes-Kreimer. They take the following 
form for T G ker(e) 

<^_(r) - e^(r)-3?(0_*a)(r) (96) 

= -R{cj>{T)+ J2 0-(7)0(r/7)), 
(7cr) 

</>+(r) = eA{T)-±i<f>+^i^-'-eA))iT) (97) 

= i?((^(r)+ J2 '^-(7)0(r/7))- 
(7cr) 



2. Spitzer's identity for non-commutative complete filtered Rota-Baxter 
bras \8")\j implies that the above recursions for the linear maps cf)^ and (f)+ can 
be written as the exponential factors in Eg. \2&(i giving the unigue explicit for- 
mulae for X = (f)- and Y^^ = (j)+. They are algebra homomorphisms, i.e., 
A-valued characters in G^ :— ca + 3i(.Ai) respectively in G\ :— ca + '^{Ai) 

cj)^ = exp* (3l(x(6))) resp. 0+ = exp-^ [Hx{b))). (98) 

3. equation \25^ gives the unique Birkhoff decomposition of (j> — (j>Z *0+ found 
in Theorem \c/.(A of Connes-Kreimer; 

4. Bogoliubov's K-map, K[(j)] : J{g^ -^ A, is given byK[(j)] — exp*'^ (— x(log*((/)))), 
for (f) G Ga, such that 3l(R[0]) = 2eA — 4>+ and 3?(R[0]) = 0- — ca- Here, 
the double Rota-Baxter product 16^) is defined in terms of 'R 

0i*3?02 := 3?(0i)*02 + 01 *3^((/'2) - 01 *02, 01,02 e A. 

Observe that Eq. ^7\ for Y^^ = 0+ in item 1^1 of Theorem 15.11 does not 
contain the counterterm 0_ explicitly 

0+ = e^ - :^(0+ • (0~^ - e^)). 

Recall that the inverse of G Ga is given by the composition with the antipode of 
IKgr, 0~^ = (j)oS. The reader will easily check that 0+7k-(0~-'^— e^) = — 0-*(0— e^) in 
accordance with the classical expression in terms of Bogoliubov's R-operation (|CT|l . 
In the light of the last remark we may emphasize the observation in item 10} 
of the above theorem, where we see that Bogoliubov's R-operation (|59|l (see also 
Eq. 10}) can be written as an exponential, defined with respect to the double Rota- 
Baxter convolution product •jj defined on {A,JC), and the _BCff-recursion x in 
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(EH 

for elements in the augmentation ideal of ?{g?. 

The above theorem presents a purely algebraic setting for the formulation of 
renormalization as a factorization problem in the group of regularized Hopf alge- 
bra characters, situated in the theory of non-commutative Rota-Baxter algebras 
with idempotent Rota-Baxter map. The formulae for the counterterm (j96|l and 
renormalized character H97|l are completely dictated by a general decomposition 
structure, which characterizes Rota-Baxter algebras. The additional property of 
R being a projector implies a direct decomposition of the algebra A, hence the 
uniqueness of the factorization in item (j^J. We would like to emphasis the necessary 
freedom in the choice of the regularization prescription, encoded in the particular 
structure of the commutative Rota-Baxter algebra A as target space of linear Hopf 
algebra functionals in Hom(3ig^, A). 

Geometric picture for dimensional regularization: Specializing the tar- 
get space Rota-Baxter algebra A to the field of Laurent series, i.e., using dimen- 
sional regularization together with minimal subtraction scheme, the above theorem 
amounts to the decomposition of the Laurent series (p{T){e), which has poles of 
finite order in the regulator parameter e, into a part holomorphic at the origin and 
a part holomorphic at complex infinity. This has a geometric interpretation upon 
considering the Birkhoff decomposition of a loop around the origin, which is central 
in the work of Connes and Kreimer ,CK2000. .0X2001, . 

In this special case the theorem opens a hitherto hidden geometric viewpoint 
on perturbative renormalization and puts the mathematics in the theory of renor- 
malization in a broader context of the Riemann-Hilbert correspondence which has 
its origin in Hilbert's 21st problem and has been extended into several areas of 
analysis, geometry, mathematical physics |Itz2003] . 

Finally, let us mention that the above notion of complete Rota-Baxter alge- 
bra and the statements in Theorem 15.11 become very transparent for (pro) uni- 
respectively nilpotent upper (or lower) triangular matrices with entries in a unital 
commutative Rota-Baxter algebra. This will be our last point in the following final 
section. It is extracted from our recent work EGGV2006, EG2005b , which was 
conducted together with J. M. Gracia-Bondia and J. C. Varilly. It shows how the 
combinatorics of perturbative renormalization can be represented by matrix factor- 
ization of unipotent triangular matrices with entries in a commutative Rota-Baxter 
algebra. As we have seen above such triangular matrices provide a simple example 
of a complete filtered Rota-Baxter algebra. 

5.2 Matrix calculus for the renormalization process in pQFT. Recall 
that !Kgr is defined to be the graded polynomial algebra generated by F. Connes and 
Kreimer's coproduct A : Jig? — > 3igr (g) 3ig^ on !Kg^, making it into a combinatorial 
Hopf algebra, is simply given by l|5()|l which we repeat here for F G Jfy 

A(F) = F®l3^ + l3^®F+^7®F/7, (99) 

7cr 

where the sum is over superficially divergent subgraphs 7 of F and F/7 G ? was 
the corresponding IPI cograph. Recall the Remark 13.51 after (|5U|) on the spinney 
structure of graphs and the terms in the coproduct. 
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Let A be a commutative Rota-Baxter algebra with Rota-Baxter operator R 
and define A := Hom(!Kg^,^) which is associative with respect to convolution and 
has a unit ca '■= rjA ° £• The grading of !Kg^ and the Rota-Baxter structure on A 
imply that yi is a complete filtered non-commutative unital Rota-Baxter algebra. 

In this final section we will establish a representation of A in terms of lower 
triangular matrices with entries in A. The group Ga '■= sa + Ai S A and its 
corresponding Lie algebra Ha are associated to (pro) unipotcnt and nilpotent lower 
triangular matrices, respectively. 

Let us choose a subset F' C F of graphs and order them, Fi :— Ig^, r2, Fs, . . . 
in accordance to the grading by degree. For graphs having the same degree we 
choose an arbitrary order. By the definition of the coproduct A in 199|l we have 

i — 1 i 

A(F,) = F, ® 1:^ + l:r ® r, + ^ Fy ® F^ = ^ Fy ® F^, (100) 



where Fy G !Ky and deg(Fj) < deg(Fi) for j < i. Here we see that to assure that 
the restriction of the coproduct becomes a good comodule map, Ajg^/ : 3^' — > JCgr®?"' 
where 3^' = K_F', we must have that for any F.^ G F' all corresponding cographs in 
(|100(l appear in F' , too. 

Define the following possibly infinite lower triangular matrix 

Mj,^(F') = (F,,)i<j<,<|f,| 

to be the coproduct matrix of IKgr corresponding to F' . M-K^iF') is an \F'\ x |F'| 
lower triangular matrix (oo x oo ii F' Q F contains infinitely many graphs) with 
entries in JCg^ and with unit on the diagonal. 

For example, take the following simple set of electron self-energy graphs bor- 
rowed from QED in four space-time dimensions 



F' 



Fi 



1. 



3 ■- 



F4 :^ l/y^V? 



p .- /^^ ^ 



and with the prescribed order. Then A(Fj) = X^iXi ^ij 



F, 



(101) 
So, that by a slight 



abuse of the tensor product notation as matrix product we have 



/ I? \ / 1-^ \ / I3- 

Fa Fa Fa I3- 

Fs = (Fy) ® Fa = Fa Fa I7 

r4 r4 r4 v-j, Fa ij 

V Fs / V Ts / V Ts FaFa 2ra 

where the coproduct matrix (Fy) e ^^^^{F') is lower 5x5 triangular with unit 
diagonal and entries in 'K-j. In the last row we used that 








It 



\ 


I Ft \ 




Fa 


® 


Fa 




r4 


J 


v Ts y 



A( />\ /-y^ ) 



Iff + lg^' 



/-'-■\ 



_j-^-"^i^ 
/^"^% 



As a remark we 
can also be seen 
Eqs. (|HITT|l from 
definition of the 
observe that the 
the spinneys in 
given by the par 



should underline that the entries in the above coproduct matrix 
directly from the spinneys in the woods 21J(Fi), i = 1, 2, 3, 4, 5, see 
Section|^21 Indeed, this is in accordance with the remark after the 
coproduct on Feynman graphs in Eq. H5U() of Section O since we 
fc-th row of (Fy) corresponding to the graph F^ simply contains 
22J(Ffc). More precisely, the entry in (Ffej) for j = 1,2,3,4,5 is 
ticular spinney in 2U(Ffe) which produces the cograph Fj when it 
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contains the spinneys {Tk} and {0} with 
= Igr, leading to the entries {Tki) and 



is contracted in Ffc. Recall that W{Tk) 
cographs Tk/m = Tk and Tk/{Tk} = 
(Tkk), respectively. 

We must put some emphasis on the fact that F' can be an infinite subset of F, 
or even F itself, in the latter case we denote the coproduct matrix by Mj^g, . Both 
cases would imply that the matrix Myirf{F') is triangular of infinite size. Such 
matrices form a very well-behaved subalgebra. 

Let us define n := |F'|, n < cxo. Now let / : ^i-j -^ A denote an arbitrary 
regularized linear functional on 3ig^. Simply applying / to either M^^{F') or, in 
the full case, to Mj^^- entry by entry gives a lower triangular matrix 



/ := If' :- I{M:kAF')) = (/(r^,))i<^.<,;<|^, 
,/(r2),/(r3),-- • ,/(r|^,|) for all graphs T,, i : 



eML,|(A) 



with /(ri),/(r2),/(r3),--- ,/(r|^/|) for all graphs T,, i = l,...,n (possibly infi- 
nite), as the first column. The matrix / is now in the algebra of lower triangular 
matrices of size |F'| with entries in the commutative Rota-Baxter algebra A. 

For a Feynman rules character cf) e Ga we obtain the unipotent Feynman rules 
matrix 4> with unit diagonal. For example, with our F' in Hl()l(l . we have 



/ U \ 






<^(r2) 1a 






<t>{r3) (PiFi) 1a 




(102) 


<f>(ri) <t>{r3) <j,(r2) Ia o 






V <^(r5) <^(r2)<^(r2) 2<^(r2) o Ia J 




sly maps to the unit matrix e^ = 1, whert 


3l 


= {SijlA)l<i.,j<n 



is the identity matrix. Compare this with the matrix representation of the identity 
map id'Kj^, which is just the coproduct matrix 

id^=MMg(F'). 

Since A is assumed to be commutative the space of those triangular matrices with 
unit diagonal forms the Lie group Ga := 1 -I- M^(^)i C M.fp,^{A). 

On the other hand, for elements in the corresponding Lie algebra La of infini- 
tesimal characters we find that Z S Ha applied to M^^(F') maps the unit diagonal 
and non- linear entries to zero due to relation (|33|l . For F' in 1101(1 . this gives 



Z 



Hence, derivations correspond to nilpotent matrices forming the matrix Lie algebra 
La C 'M.fpn{A) bijectively corresponding to Ga via the matrix exponential map 
respectively logarithmic map. Let us underline that we are just in the setting 
described in Example 13.11 i.e., the complete filtered (non-commutative) algebra 
of lower triangular matrices with entries in a commutative unital algebra A. It 
contains the group Ga of unit diagonal triangular matrices as well as its Lie algebra 
La- In fact, this picture represents most transparently the pro-nilpotent structure 
of the Connes-Kreimer group of combinatorial Hopf algebra characters. For any 
finite subset F' C F, n — \F'\ < cx) we see that finite powers of derivations Z™ = 0, 
Z £ £ja and m > n. 



( ° 











\ 


Z{V2) 














z{r-s) 


Z(V2) 











Z{T,) 


ZiT;) 


Z{T2) 








\ Z{V,) 





2Z{T2) 





/ 
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Observe that for the Feynman rules character the first column of the asso- 
ciated matrix </> contains the Feynman amplitudes corresponding to the elements 
in F' (resp. 3'). Therefore it is natural to introduce a bra-ket notation, i.e., we 
identify the elements in F^ G 5"', 1 < i < n a.s column vectors {|Fi)}i<i<|j?/| with 
unit entry at position i and zero else. Such that for 1 < i < \F'\ 

(F,| |F,} = 0(F,) e A. 

An intriguing simple observation is the following. Let e Ga respectively 
log*(0) S -Ca- Then, in terms of matrices we have immediately 

= exp ( log(0)) = exp (^(j){ log (idM^)) j , 
since (j) is multiplicative. The matrix log (idjc^) G M|i?'|(3ig^) is easily calculated 



log (id^T.) = log (1 + (id;r, - 1)) - - E ^ ^''^'': '^^ 



k 



fc>0 



In the above QED example F' in (|101|l we find the following concrete matrix 
log (id^j-] 



/ \ 

'Fa ' 

Fs - iFa^ Fa 



2 



F4-f2F3 + iF23 Fs-iFa" Fa 
V Fs - FaFs + |Fa^ 2F2 / 

This matrix just contains the normal coordinates used in the exponential repre- 
sentation of 0, see [UtjRV2002j FG2005 . In the same spirit we may calculate 
the inverse of an element in Ga- Recall that for (j) G Ga the inverse was given by 
composition with the Hopf algebra antipode, cf)^^ :— cf) o S. Since S is supposed to 
be the convolution inverse of the identity on IKy, we readily see that 



oid^^=0o(E(-(id;^-l))' 



where again in our QED example we find 



f'^. 



i+v(-(id;;;-i))' = 



fc>0 





Fa Ig. 

-Fa-Fa^ -Fa Ig. 

-F4 + 2FaF3 - Fa^ F3 - Fa' -Fa Ft 

V -F5 + 2FaF3 - Fa^ Fa' -Fa hj J 



One confirms without difficulty that <j)^^ ~ 4>^^- In the light of Theorem 14. II and 
Theorem 15 .11 the reader may guess the next step. Indeed, we lift the Rota-Baxter 
structure from {A,R) to M[gr/|(v4) in the usual way by defining for a G Mfgr,|(^) 

R(a) := (i?{ay))^<^.<^<|^,|. 

AU this is readily summarized in |EG2005bt IEGGV2006] . In fact, denote 
hy A3" := A (g) J' the free A-module with basis F'. Recall that A := IIom(5{gr, A) 
is a complete filtered unital non-commutative Rota-Baxter algebra of weight one 
with idempotent Rota-Baxter map 3i(/) := B o /. Define a map 

* := *A.3^' : Hom(a<g., A) -> End(^ (g) J') 

by the composition 

*[/] : A^T > A (Ki JCgr ® J' ^ A®AigT ^ A (g) T. 
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So that for ^[/], / G /L applied to Ti G F' we find 

i 

Wm) - /^idrf (r,) = ^ /(r,,)r, e aj'. 

It was shown in |EG2005E| that ^ is an anti-honiomorphism of algebras. We then 
obtain an algebra homomorphism Hom(J{g^,A) — ^ M.fp,^(A), still denoted by '^, 
when composing this with the anti-honiomorphism 

End(A®y')^^|F'|(^) 

sending P : A (g) ?■' ^ A ® ?' to its standard matrix M = {rriij ) with respect to the 
ordered basis F': P(ri) — J2j ^ij^j- Altogether, we have the algebra morphism 

*^,j, : (Hom(J{j, A),Ji)~^ (Mf^,, (A), R) , *^,j, [/] = / 

of complete filtered Rota-Baxter algebras. We omit the indices now for notational 
transparency. So in particular for f,g£A 

W*9] - W] Mg] - fa, *[3?(/)] - R(*[/]) = R(/)- 

The map ^ gives a matrix representation of Hom(J{gr, A) in terms of lower trian- 
gular matrices. In a more abstract context, ^P gives a morphism between the affine 
group scheme of !Kg^ and the matrix group scheme. 

Let us go back to Theorem 15. II Applying ^ to item Q we have for the matrix 
representation of the character respectively its Birkhoff decomposition 

^^^-'^, (103) 

where 0_ — ^ [</»-] and (/>+ = ^[0+]. Hence, we recover 0+ and 0^ for each element 
in F' from the first column of the corresponding matrices. 

Further the two matrix factors, (l>+~^, (j)-, are unique solutions to the matrix 
Spitzer identities, i.e., Bogoliubov's formulae for the counterterm and renormalized 
Feynman rules, respectively 

^ = l-Rf^: (?-!)), (104) 



'■'+ 



-1 = 1-R 



■-1)^"^] and ^=1-rUI {4>-^ -1)] (105) 

In JEG2005H IEGGV2006| we worked with an upper triangular representation 
which makes ^ is an anti-morphism, exchanging the order of products when com- 
paring with the 'scalar' formulae in the Hopf algebra formalism. The matrix entries 
can be calculated without recursions using a = from the equations 

(^),,=-i?(ay) + ^ J2 i-l)''R{Ri■■■RiaaM^h)■■■c^l.-^J) (106) 

k^2 i>h>--->li^_i>j 

j—i 

(^^').j—^K)+E E (-i)'^(«.h^Ki.---^K_u)---))(i07) 

fc=2 i>li>--->h-i>3 

Let us finish this section and the paper with the simple example from QED. 
We should emphasize that the calculations of the matrix Birkhoff factorization are 
just meant to point up the combinatorial structure involved in the renormalization 
of matrix Feynman rules characters. 
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The Feynman rules matrix H102() of the graphs up to 3 loops from the QED 
example decomposes into the counterterm 






X) 



-{- 









u 



\ 






y 2^.{ f \ ) 



u 









(108) 



u / 



Of course, this follows immediately from general reasoning by applying the abstract 
Hopf algebra character (/>_ to the coproduct matrix Mj^^{F'). Instead, the goal is 
to calculate the matrix entries directly either by use of the matrix Equation H1U4|I . 
which terminates after 3 iterations, or entrywise with help of Eq. l|lUt)l) . 

In this example the only nontrivial counterterm matrix entry we need to cal- 
culate is position (5, 1) in (/)_. Applying formula HlUt)|) we find 



J51 



R 



^( /r^ 'P^ )) +r.(r[6{ r\ )^)6{ 

+R{ r(2cj,{ r% ))(/.( i<^%\ ) 



R R R26 



^M^ 



-))• 



The identity R{ay = 2R{aR{a)) ~ R{a?) which follows from the Rota-Baxter 
identity, and which is true only for commutative algebras, immediately implies 



^-)5i = -R 



'[^'^-^-^^ t 



(0( ^ /4.)^-j?(fl(c/>(.z::\^))'0(^i;::ji^) 



+2R[ R 



Likewise for the corresponding entry in the renormalized matrix 
find 



(^)5i = 0( -g^ ^^% )+0(^:::^)fl(<^(^r:^)) 

+c^{j:::x^r(c^{j:2^ - 20(^::::^)i?(0(^:::^)) 

More examples can be found in JEGGV20061 |EG2005bJ. 

6 Conclusion and outlook 

The algebraic-combinatorial structure of renormalization in perturbative quan- 
tum field theory has found a concise formulation in terms of Hopf algebras of Feyn- 
man graphs. The process of renormalization is captured by an algebraic Birkhoff de- 
composition of regularized Feynman characters discovered by Connes and Kreimer. 
Associative Rota-Baxter algebras naturally provide a suitable general underpin- 
ning for such factorizations in terms of Atkinson's theorem and Spitzer's identity. 
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This approach gives a different perspective on the original resuh due to Connes and 
Kreinier in the context of other renormahzation schemes. It enabled us to establish 
a simple matrix calculus for renormahzation. However, a general characterization 
of the algebraic structure underlying the notion of renormalization schemes needs 
to be explored in future work. We should underline that our results presented here 
go beyond the particular application in the context of perturbative renormalization 
as we presented a general factorization theorem for filtered algebras in terms of a 
recursion defined using the Baker-Campbell-Hausdorff formula for which we found 
a closed formula under suitable circumstances. Moreover, we showed its natural 
link to a classical result of Magnus known from matrix differential equations. The 
examples of Rota-Baxter algebras, especially its appearance in classical integrable 
systems makes it a rich field to be further explored. 
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